Genesys interview question

OOP, Data structures, Algorithms, Netwroks, Linux. some questions like 1)Find equilibrium index in array. 2)Convert a string to palindrome in minimum number of steps. 3)"12"->"1112"->"3112"->"132112"-> ... write a program to find nth string in this sequence. 4) Represent K-nary Tree Node. 5) Merge point of linked list. Other basic concepts of c++,java.