Array of single & double bytes

Read this interesting problem on Vijesh’s blog.

Problem: Given an infinite array containing single and double byte entries in random order. A bit flag is used to identify if the given entry is single or double byte. If the first bit is set to '1' then its double byte number else if its set to '0' then its a single byte number. Given a pointer to a number somewhere the middle of the array. Find out if the previous entry is single or double byte.

-- Varun