Coding Interview Questions

Problem statement: Given an bitonic array, find the max element in that. Example: Array {1, 2, 3, 4, 5, 4, 3, 2, 1}; key = 1 Output = 0 or 9 A…

Problem statement: Given an bitonic array, find the max element in that. Example: Array {1, 2, 3, 4, 5, 4, 3, 2, 1}; Output = 5 A bitonic…

Problem Statement: You are given an unsorted array and you need to send the index of peak element. Understanding what is Peak element? 1. An…

Problem statement: You are given a sorted array of infinite length of 0’s and 1’s. You need to find the first occurrence of 1.…

Question: You are given an array in sorted order, but it is infinite. You are also given an key element. You need to check if the element is…

Question: You are given an array and a key. You need to return the Ceil of that element. What is Ceil? If you are given a number say…

Question: You are given an array and a key. You need to return the floor of that element. What is floor? If you are given a number say…

Problem Statement: Given a sorted array where an element that should be present in i’th position, can be present in i-1’th…

Question: You are given an array that is rotated clockwise, you need to find the number of times the array is rotated. Example 1: array = {5,…

Question: Given an array sorted in ascending order with repeated elements and given the key. Find the first and last occurrence of that key.…