## Sandvine Interview Experience for FTE 2018

Sandvine visited our campus for FTE. Total 3 round 1. Aptitude (20 MCQ) 20 min 2. Technical (30 MCQ) 40 min ( Computer Network, Operating… Read More »

## Delete all the even nodes from a Doubly Linked List

Given a doubly linked list containing N nodes, the task is to delete all the even nodes from the list. Examples: Input: Initial List =… Read More »

## Sum of all nodes in a doubly linked list divisible by a given number K

Given a doubly linked list containing N nodes and given a number K. The task is to find the sum of all such nodes which… Read More »

## Delete all the nodes from a doubly linked list that are smaller than a given value

Given a doubly linked list containing N nodes and a number K, the task is to delete all the nodes from the list that are… Read More »

## Delete linked list nodes which have a greater value on left side

Given a singly linked list, the task is to remove all the nodes which have a greater value on left side. Examples: Input: 12->15->10->11->5->6->2->3 Output:… Read More »

## Address Calculation Sort using Hashing

In this sorting algorithm, Hash Function f is used with the property of Order Preserving Function which states that if . Hash Function: f(x) =… Read More »

## Delete every Kth node from circular linked list

Delete every kth Node from a circular linked list until only one node is left. Also print the intermediate lists. Examples: Input : n=4, k=2,… Read More »

## Delete all the nodes from the list which are less than K

Given a Linked List and a key K. The task is to write a program to delete all the nodes from the list that are… Read More »

## Iterative Merge Sort for Linked List

Given a singly linked list of integers, the task is to sort it using iterative merge sort. Recommended: Please solve it on “PRACTICE” first, before… Read More »

## Recursively Reversing a linked list (A simple implementation)

Given pointer to the head node of a linked list, the task is to recursively reverse the linked list. We need to reverse the list… Read More »

## Sum of the nodes of a Singly Linked List

Given a singly linked list. The task is to find the sum of nodes of the given linked list. Task is to do A +… Read More »

## Segregate even and odd nodes in a Linked List using Deque

Given a Linked List of integers. The task is to write a program to modify the linked list such that all even numbers appear before… Read More »

## Insertion at Specific Position in a Circular Doubly Linked List

Prerequisite: Insert Element Circular Doubly Linked List. Convert an Array to a Circular Doubly Linked List. Given the start pointer pointing to the start of… Read More »

## Reverse a doubly circular linked list

The problem is to reverse the given doubly circular linked list. Examples: Input: Output: Recommended: Please try your approach on {IDE} first, before moving on… Read More »

## Recursive Approach to find nth node from the end in the linked list

Find the nth node from the end in the given linked list using a recursive approach. Examples: Input : list: 4->2->1->5->3 n = 2 Output… Read More »