Infosys BPM Power Programmer interview questions

There was an online test for shortlisting before interview . It had two questions . One Medium one hard . medium problem was based on powers series we just have to detect the pattern . Hard problem was based on DP. 23 people got shortlisted for the interview. Before the F2F interview they gave written problem . They gave some routing and path finding problem with some constraints to check our approach to the problem . I gave a Doubly linked kind a approach. since there was no emphasis on distance. there were no elimination that round. Next round was F2F interview . they asked us explain our approach and asked about what programming language i am confident in and some concepts in it. then he asked about some fundamentals of DBMS and sql ( JOIN). I went for the next round. In the second round he told me that my approach was wrong . and he explained the problem in his own way . and told me rate my own programme . then he asked me about memory and OO concepts . Then about Java . I was not selected for the next round.