Intel Graduate Trainee Interview Questions and Answers

Round duration - 30 minutes
Round difficulty - Easy

Q1. How do you search for a node in a linked list?
Ans. 
To search for a node in a linked list, iterate through the list and compare each node's value with the target value.
• Start at the head of the linked list

• Iterate through each node by following the 'next' pointer

• Compare the value of each node with the target value

• Return the node if found, otherwise return null
Answered by AI
Add your answer
Q2. How do you detect a loop in a linked list?
Ans. 
To detect a loop in a linked list, we can use Floyd's Cycle Detection Algorithm.
• Initialize two pointers, slow and fast, at the head of the linked list.

• Move slow pointer by one step and fast pointer by two steps.

• If there is a loop, the two pointers will eventually meet.

• Alternatively, we can use a hash set to store visited nodes and check for duplicates.
Answered by AI
Add your answer
Q3. Implement a stack using a singly linked list.
Ans. 
Implement a stack using a singly linked list
• Create a Node class with data and next pointer

• Create a Stack class with top pointer pointing to the top of the stack

• Implement push, pop, and peek operations by manipulating the linked list

• Example: Node class - Node { int data; Node next; }
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

Q1. What is the top view of a binary tree?
Ans. 
The top view of a binary tree shows the nodes visible from the top when looking down from the root node.
• The top view of a binary tree is the set of nodes visible from the top when looking down from the root node.

• Nodes at the same horizontal distance from the root are considered at the same level in the top view.

• If multiple nodes are at the same horizontal distance, only the topmost node at that level is included in the...read more
Answered by AI
Add your answer
Q2. Explain the process of deleting a node from a linked list, covering all possible cases.
Ans. 
Deleting a node from a linked list involves updating pointers to maintain the list's integrity.
• Identify the node to be deleted by traversing the list

• Update the previous node's next pointer to skip the node to be deleted

• Free the memory allocated to the node to be deleted
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Insertion Sort in a Linked List
Given a singly linked list with 'N' nodes containing integer values, your task is to sort the list using insertion sort and output the sorted list.
Insertion Sort is an al...read more
Ans. 
Implement insertion sort algorithm on a singly linked list with integer values.
• Traverse the linked list and for each node, find its correct position in the sorted list.

• Remove the node from the original list and insert it at the correct position in the sorted list.

• Repeat this process until all nodes are sorted.

• Ensure the implementation is in-place, without using extra space.

• Handle edge cases like empty list or single no...read more
Answered by AI
Add your answer
Q2. 
Implement Stack with Linked List
Your task is to implement a Stack data structure using a Singly Linked List.
Explanation:
Create a class named Stack which supports the following operations, each in O(1...read more
Ans. 
Implement a Stack data structure using a Singly Linked List with operations in O(1) time.
• Create a class named Stack with getSize, isEmpty, push, pop, and getTop methods.

• Use a Singly Linked List to store the elements of the stack.

• Ensure each operation runs in O(1) time complexity.

• Handle cases where the stack is empty appropriately.

• Implement the logic for each query type as specified in the input and output sections.
Answered by AI
Add your answer
Q3. 
Prime Numbers within a Range
Given an integer N, determine and print all the prime numbers between 2 and N, inclusive.
Input:
Integer N
Output:
Prime numbers printed on separate lines
Example:
Input...read more
Ans. 
Generate and print all prime numbers between 2 and N, inclusive.
• Iterate from 2 to N and check if each number is prime

• Use a helper function to determine if a number is prime

• Print each prime number on a new line
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

This round was based on oops concepts and their applications and about STLs.

Q1. 
Rectangular Numbers Pattern
Given a number N, generate a pattern where the outer rectangle is filled with the number N, and the inner rectangles contain decreasing numbers down to 1.
Input:
The input be...read more
Ans. 
Generate a rectangular pattern with outer rectangle filled with N and inner rectangles containing decreasing numbers.
• Create a 2-D array with dimensions based on input N

• Fill the outer rectangle with N and inner rectangles with decreasing numbers down to 1

• Adjust the values in the inner rectangles based on the layer number

• Return the generated pattern as a 2-D list/array
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This around was basically to judge my communication and behavioral skills.