Coding Interview Questions

Note: ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. Example 1: Input: Pattern:…

Given a string, find the longest palindromic string in that array. A palindromic string will give the same string when read reverse. Example:…

Problem Explanation: Given a string “prodevelopertutorial” and number of rows is 3. Write the string in a zigzag pattern. Example: Input:…

Problem Explanation: Roman numbers are represented by below characters: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 IV 4 IX 9 XL 40 XC 100 CD 400 CM…

Problem Description: Given a positive integer array, find all the elements that have been repeated and display them. Example: Input: {1, 3, 2,…

Note: Find the element in the order O(n) with a constant extra space. Example 1: Input: [ 2, 3, -1, -2] Output: 1 Example 2:  Input: [5, 6, 7,…

Example: {4, 2, 5, 8, 21, 34, 10} key = 24 Output: Pair found (34, 10). This problem can be solved in 2 ways. Solution 1: Brute force method.…

Problem Statement: Given an unsorted array, list all the pairs with a least difference. Example: Input: {5, 4, 3, 2, 1} Output: {1, 2}, {2,…

Problem Explanation: Given an unsorted array, the output should be the minimum difference between the elements and the elements itself.…

Example: Array: {5, 6, 7, 6, 5, 4, 3, 4, 5, 6} Key: 4 Output: The element 4 is found at the index 6. Explanation: We can solve this approach…