Data structure - Interview Questions and Answers for 'Compro technologies' | Search Interview Question

Data structure - Interview Questions and Answers for 'Compro technologies' - 5 question(s) found - Order By Newest

Q1. Write a Program to reverse a Linked List ?

^{This question was recently asked at 'Myntra,Compro Technologies'.This question is still unanswered. Can you please provide an answer.}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Asked in 2 Companies}

Q2. Find the third last element in a linked list ?

Data Structure

Ans. First Find the number of nodes in the linked list and take it as n.then find the data at n-3 element.

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve linkedlist Asked in 1 Companies}

Q3. Write program to create a linked list and perform different operations on it.

Algorithm

Ans. import java.util.*;
class LinkedListSolution{
protected LinkedList list;
public LinkedListSolution(){
list = new LinkedList();
}
public Object pop() throws NoSuchElementException{
if(list.isEmpty())
throw new NoSuchElementException();
else
return list.removeFirst();
}
public void push(Object obj){
list.addFirst(obj);
}
public Object peek() throws NoSuchElementException{
if(list.isEmpty())
throw new NoSuchElementException();
else
return list.getFirst();
}
public boolean isEmpty(){
return list.isEmpty();
}
public String toString(){
return list.toString();
}
}
class TestStack{
public static void main(String args[]){
LinkedListSolution s = new LinkedListSolution();
s.push("First");
s.push("Second");
s.push("Third");
System.out.println("Top: " s.peek());
s.push("Fourth");
while(!(s.isEmpty()))
System.out.println(s.pop());
}
}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Linkedlist data structures algorithm Asked in 2 Companies basic}

Q4. Write a Program to merge two sorted arrays ?

Data Structure

Ans. We can merge two sorted array by using quick sort algorithm

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve arrays merge sorted arrays Asked in 2 Companies}

Q5. Linked List related questions.

Data Structure

^{This question was recently asked at 'Compro Technologies'.This question is still unanswered. Can you please provide an answer.}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Asked in 1 Companies}

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.