C Puzzles
yet another place for C puzzlesFriday, March 19, 2010
sorted array right shfted
A sorted array . for eg: 2,3,6,8,11,23,56,89
It is right shifted unknown times eg: 23,56,89,2,3,6,8,11
now search an element in the array... say eg:56.
(no linear search allowed.)
answer in my mind:
1. first find the largest element by log(n)
2. now remove the first part or last part depends on search element.
3. now log(n) search for the item.
It is right shifted unknown times eg: 23,56,89,2,3,6,8,11
now search an element in the array... say eg:56.
(no linear search allowed.)
answer in my mind:
1. first find the largest element by log(n)
2. now remove the first part or last part depends on search element.
3. now log(n) search for the item.
Archives
July 2005 August 2005 October 2005 December 2005 March 2006 June 2006 July 2006 December 2006 February 2007 June 2007 March 2010 May 2010
Subscribe to Posts [Atom]