Genesys Software Developer interview questions

*Applied through employee referral. Got called after a month. Had interview after 5 days for 2 days. *Round 1: (coding written: 1hour) -Given locations and paths with weights as a graph, transfer given number of people from source to destination in a tourist bus. Each weight of the edge represents maximum people that can be carried in that path. Find the minimum number of trips that can be achieved with this. (include driver and guide extra in each trip) *Round 2: (f2f :45 min ) -Explain previous round solution -dynamic array,pointer questions -program to find transpose of matrix -program to if it's possible fill petrol given at each bunk, expend edge weight and make full trip -Given stock on each day, maximize number of stocks bought, buy atleast i stocks till ith day *Round 3: (f2f :45 min) - given a sentence, print a string with only unique characters in it (only lower case and ignore space) - Find equillibrium element in an array of numbers - Given string 123 -> 111213 -> 31121113 ..n times, print output for each i=1..n - Given string print maximum length n such that all substrings of that length have atleast k consonants - Modified above for subsequence *Round 4: (f2f :45 min) - Managerial questions - Rotate matrix 90 degree - find intersection point of two linked lists - Tug of war *Round 5: (f2f :30 min) -Genaral personal and technical talk - Puzzles: Thin & thick candle melting, find lengths; Given 12 heads up, flip only 5 at a time,to get all tails up; Clock chims once every quarter and n times at nth hour, maximum wait time to be sure of time (1:45); 10*10 rectangular land ,each plant atleast should be 1m away, find maximum number of plants including border *Round 6: (hr : 10 min) -Genearl hr discussion.