# Category Archives: Linked List

## GE interview experience | Set 1 (For software developer)

Hello friends, I am going to share my interview experience about GE(General Electric) (for computer science candidates) First round(written round): The first round was of… Read More »

## Convert a given Binary Tree to Doubly Linked List | Set 4

Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL) In-Place. The left and right pointers in nodes are to be used as… Read More »

## Check if a linked list of strings forms a palindrome

Given a linked list handling string data, check to see whether data is palindrome or not? For example, Input : a -> bc -> d… Read More »

## Point arbit pointer to greatest value right side node in a linked list

Given singly linked list with every node having an additional “arbitrary” pointer that currently points to NULL. We need to make the “arbitrary” pointer to… Read More »

## Add 1 to a number represented as linked list

Number is represented in linked list such that each digit corresponds to a node in linked list. Add 1 to it. For example 1999 is… Read More »

## Rearrange a Linked List in Zig-Zag fashion

Given a linked list, rearrange it such that converted list should be of the form a < b > c < d > e <… Read More »

## Rearrange a linked list such that all even and odd positioned nodes are together

Rearrange a linked list in such a way that all odd position nodes are together and all even positions node are together, Examples: Input: 1->2->3->4… Read More »

## VMware Interview Experience | Set 4 (On-Campus)

Recently, VMWare has visited our campus for hiring interns and they have put a CGPA cut off of 7/10. There were 2 rounds in total.… Read More »

## Delete last occurrence of an item from linked list

Loop through the whole list and use a double pointer to keep track of the node containing the address of last occurrence node. filter_none edit… Read More »

## LinkedList in Java

Linked List is a part of the Collection framework present in java.util package. This class is an implementation of the LinkedList data structure which is… Read More »

## Paytm Interview Experience | Set 8 (Hiring Drive for Backend Engineer)

Paytm Hiring Drive for Backend Engineer. The selection process was completed on the same day. Round 1 ( Written ): It was a technical written… Read More »

## Merge two sorted linked lists such that merged list is in reverse order

Given two linked lists sorted in increasing order. Merge them such a way that the result list is in decreasing order (reverse order). Examples: Input:… Read More »

## Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)

Round 1 (Coding round): 1) Range [L, R] is given. Need to find what is the maximum repeating digit in prime numbers between L and… Read More »

## Delete a Linked List node at a given position

Given a singly linked list and a position, delete a linked list node at the given position. Example: Input: position = 1, Linked List =… Read More »

## Compare two strings represented as linked lists

Given two strings, represented as linked lists (every character is a node in a linked list). Write a function compare() that works similar to strcmp(),… Read More »