Network security

You are given a Singly Linked List of ‘N’ positive integers. Your task is to add a node having the value ‘VAL’ at position ‘POS’ in the linked list.

Note:

Assume that the Indexing for the linked list starts from 0.

EXAMPLE:

Input: ‘N’ = 5, 'LIST' = [1, 1, 2, 3, 4, -1], ‘VAL’ = 2, ‘POS’ = 1.

Output: 1 -> 2 -> 1 -> 2 -> 3 -> 4 

Here in the given list we can see that the node having value 2 is inserted at position 1.

You are given a Singly Linked List of integers and a reference to the node to be deleted. Every node of the Linked List has a unique value written on it. Your task is to delete that node from the linked list.

A singly linked list is a linear data structure in which we can traverse only in one direction i.e. from Head to Tail. It consists of several nodes where each node contains some data and a reference to the next node.

Note:

• The reference to the head of the linked list is not given.
• The node to be deleted is not a tail node.
• The value of each node in the Linked List is unique.
• It is guaranteed that the node to be deleted is present in the linked list.

A sample Linked List-

1. Clearly explain the TCP/IP protocol stack along with the functioning of each layer
2. How does a router routes a packet and How does a router uses longest prefix matching to route a packet
3. How does a page fault is serviced?
4. How Minimum Spanning Tree is useful in Networking Domain and Define Articulation Points and what is its significance in networking?
5. Explain different algorithms that applies in networking domain?
6. How can you calculate the round trip time and bandwidth of the network using Ping

You have been given an integer array/list(ARR) of size 'N'. It only contains 0s, 1s and 2s. Write a solution to sort this array/list.

Note :

Try to solve the problem in 'Single Scan'. ' Single Scan' refers to iterating over the array/list just once or to put it in other words, you will be visiting each element in the array/list just once.

They shortlisted 6 candidates and gave two PDF's consisting of 50 statements each, the first pdf had 50 positive statements and the 2nd had 50 negative statements and we had to decide whether they are most significant/significant/least significant to us. (we had to answer any 15 of them).