Permalink
Browse files

Update algo_problems/arrays/search_in_rotated_array.java

Just adding some description of the algo problem.
  • Loading branch information...
1 parent 5c27012 commit 4cd57947ae63bdf01f733988c4aed655dfb09263 @anupamsharma committed Oct 11, 2012
Showing with 14 additions and 0 deletions.
  1. +14 −0 algo_problems/arrays/search_in_rotated_array.java
@@ -1,3 +1,17 @@
+/*
+Problem : Searching in rotated array.
+ A sorted int array is rotated r(n can be anything and can change) times. Search for a number in it.
+ What rotation means:
+ Input array : 3, 5, 6, 10, 11, 12
+ 2 Rotated Array : 11, 12, 3, 5, 6, 10
+
+@Author : Anupam Sharma
+
+This problem is very simple but writing a running code which is taking care of all the cases is somewhat tricky
+(or it is tricky atleast for me...)....
+
+
+*/
import java.util.*;
public class rotation {

0 comments on commit 4cd5794

Please sign in to comment.