There is an array and the distance between any two consequent
elements is one(+1 or -1) and given a number. You have to check whether the
number is in array or not with minimum complexity
Subscribe to:
Post Comments (Atom)
skip to main |
skip to sidebar
Design and implementation of interesting data structures and algorithms. You may find it useful either in your computer science course curriculum or in technical interviews of companies like Microsoft, Amazon, Google, Yahoo, Sun, Oracle etc
Posts
Blog Archive
-
▼
2011
(89)
-
▼
April
(58)
- Sort an array having 0,1,2 without counting
- To find nth element from the end in a linked list
- Middle of a linked list in one traversal
- Sieve of Eratosthenes
- Queue using Stack
- Find the inorder successor of all nodes
- All possible bracket combinations
- Cycle detection in a directed graph
- Next smaller in array
- Path in binary tree
- Determine all non concentric palindromes in a String
- Finding pairs
- Pairing
- Deleting current node in a singly linked list
- Merge Array
- Tree Mirror Image
- most frequent character
- Given a binary search tree find the its least depth.
- LRU implementation
- Find out the first non-repeating character in a gi...
- Check if a number is power of 2
- Pairing
- Count leaf and non-leaf
- reverse pair of elements in a linked list
- Lowest common ancestor in binary tree
- Find kth largest integer from an unsorted array of...
- Merge two sorted linked lists
- Stack - getMin() in O(1)
- Write A Program to Remove Duplicates from BST
- Find the hight of a tree
- Integer Palindrome
- Find Gap
- Find first n sorted elements
- Swap children of a tree
- Median of a stream
- Write code to check whether given tree is BST or not
- Copy Doubly Linked List
- Binary Search
- Searching in an Up Down Array
- Missing and Duplicated
- Recursion to iteration
- Find an element in a partially rotated sorted arra...
- O(1) Insert, delete and Get
- Find the k-th Smallest Element in the Union of Two...
- resource lock
- Check if Anagram
- Minimum Distance in an array
- Given an infix expression convert into postfix
- Given a doubly linked list with just 3 numbers 0,1...
- Zig Zag Order To Doubly linked list
- Minimum number of Coins
- Implement a double linked list with only one pointer
- Common Ancestor
- mplement a function that, given a linked list that...
- Check if String is a number
- Recursive function for reversing linked list
- Java program to reverse a number
- Java program for Breadth First Search of a Binary ...
-
▼
April
(58)
No comments:
Post a Comment