Given an array of sorted characters and a target character, find the closest character from array.
Software Development Engineer I Interview Questions
1,214 software development engineer i interview questions shared by candidates
Largest palindromic substring in the given string. Nearest k points to origin in a given set of n co-ordinates given n>=k
Given a singly linked list, find the kth element from the back and delete it.
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. set(key, value) - Set or insert the value if the key is not already present. When the cache reached its capacity, it should invalidate the least recently used item before inserting a new item.
Convert a sorted binary array of int to balanced BST.
Given a parking lot of fixed size, made up of a number of rows of spaces, and different vehicle sizes (e.g. car = 1 spot, bike = 1/2 spot, van = 2 spots, bus = 4 spots), develop an algorithm to determine the optimal place to park for any entering vehicle.
Given a continuous stream of cartesian points (x,y), find the 100 closest points to the origin.
Find the longest palindrome in a string
Why did you choose WCF for the coding exercise? Design pattern questions, OOPs concept etc
Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.
Viewing 31 - 40 interview questions