MakeMyTrip

210+ posts

Similar Topics

DSA

20.6k+ articles

Interview Experiences

10.7k+ articles

6.3k+ articles

1.8k+ articles

1k+ articles

810+ articles

300+ articles

270+ articles

220+ articles

150+ articles

Last updated: 31 July 2023

Prerequisites: Introduction to Knapsack Problem, its Types and How to solve themGiven N items where each item has some weight and profit associated with it and also given ...read more

Insertion in an AVL Tree

Last updated: 11 November 2022

AVL Tree:AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes.Exampl...read more

Advanced Data Structure

AVL-Tree

Self-Balancing-BST

DSA

KMP Algorithm for Pattern Searching

Last updated: 04 May 2023

Given a text txt[0 . . . N-1] and a pattern pat[0 . . . M-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may assume...read more

Last updated: 13 September 2023

Given a number n, print n-th Fibonacci Number.The Fibonacci numbers are the numbers in the following integer sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .........read more

matrix-exponentiation

DSA

Sort an array of 0s, 1s and 2s | Dutch National Flag problem

Last updated: 03 August 2023

Given an array A[] consisting of only 0s, 1s, and 2s. The task is to write a function that sorts the given array. The functions should put all 0s first, then all 1s and al...read more

Merge two sorted linked lists

Last updated: 10 July 2023

AuxiliaryGiven two sorted linked lists consisting of N and Mnodes respectively. The task is to merge both of the lists (in place) and return the head of the merged list.Ex...read more

Last updated: 10 July 2023

The problem is opposite of this post. We are given a stack data structure with push and pop operations, the task is to implement a queue using instances of stack data stru...read more

Program for array left rotation by d positions.

Last updated: 03 May 2023

Given an array of integers arr[] of size N and an integer, the task is to rotate the array elements to the left by d positions.Examples: Input:arr[] = {1, 2, 3, 4, 5, 6, 7...read more

Search an element in a sorted and rotated Array

Last updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time and assume that all the element ...read more

Reverse a Linked List

Last updated: 21 November 2022

Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links between nodes.Examples:Input: ...read more

Find the Maximum Depth or Height of given Binary Tree

Last updated: 23 June 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of edges in the tree from the root to the deepest node.Note: The heig...read more

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last updated: 22 August 2023

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>