Ok, this topic isn't going so well, so this will be the last hint before posting the solutions tomorrow.
Good luck to those working on this problem; I will post my solutions, a picture of Rajesh MS's solution, and a discussion on the efficiency of each, around this time tomorrow.