Interview Preparation

Problem:  Given an array of size N containing only 0s, 1s, and 2s; sort the array in ascending order. Example 1: Input:  N = 5arr[]= {0 2 1 2 0} Output: 0 0 1 2 2 Explanation: 0s 1s and 2s are segregated into ascending order. Example 2: Input:  N = 3arr[] = {0 1 0} …

How to Sort an array of 0s, 1s and 2s? Read More »

Problem :  You are given a Singly Linked List. You have to write a program to reverse a linked list and then print the reversed linked list. Given a linked list of N nodes. The task is to reverse this list. Example 1: Input: LinkedList: 1->2->3->4->5->6 Output: 6 5 4 3 2 1 Explanation: After …

Reverse a Linked List Read More »