xyz
BAN USER- 0of 0 votes
Answersgiven 2 Dimensional array
- xyz in United States
I/P -- String[][] input = { { "abc", "def", "gh" },
{ "f", "g" },
{ "qrt","xyz","pqr" } };
Program shd return a 2-D Array with
O/P -- { { "abcfqrt", "abcfxyz", "abcfpqr" ,abcgqrt and so on ..| Report Duplicate | Flag | PURGE
Google SDE-2 Arrays
public static Node reverse(Node head, int k) {
Node temp = head;
Node prevTemp = temp;
Node out = null;
Node newNode = null;
if (head != null)
{
temp = head;
int i = 0;
while (temp.Next!=null) {
if(i == k)
break;
prevTemp = temp;
temp = temp.Next;
i++;
}
prevTemp.Next = null;
newNode = reverse(head);
out = merge(newNode,temp);
}
return out;
}
public static Node reverse(Node node) {
if (node == null)
return null;
else if (node.Next == null)
return node;
else {
Node second = node.Next;
node.Next = null;
Node reverseRest = reverse(second);
second.Next = node;
return reverseRest;
}
}
private static Node merge(Node node1, Node node2) { // 3,2,1 -- 4,5
Node temp = node1;
if(temp.Next == null)
return temp.Next = node2;
else {
merge(temp.Next, node2);
}
return temp;
}
- xyz May 12, 2017