Paytm

220+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.6k+ articles

Interview Experiences

10.7k+ articles

6.4k+ articles

4.3k+ articles

1.8k+ articles

810+ articles

300+ articles

270+ articles

210+ articles

Stock Buy Sell to Maximize Profit

Last Updated: 13 July 2023

The cost of a stock on each day is given in an array. Find the maximum profit that you can make by buying and selling on those days. If the given array of prices is sorted ...read more

Convert Infix expression to Postfix expression

Last Updated: 27 March 2023

Write a program to convert an Infix expression to Postfix form.Infix expression: The expression of the form "a operator b" (a + b) i.e., when an operator is in-between eve...read more

expression-evaluation

DSA

Merge Sort - Data Structure and Algorithms Tutorials

Last Updated: 06 July 2023

Merge sort is defined as a sorting algorithm that works by dividing an array into smaller subarrays, sorting each subarray, and then merging the sorted subarrays back toge...read more

Find the number of islands using DFS

Last Updated: 01 August 2023

Given a binary 2D matrix, find the number of islands. A group of connected 1s forms an island. For example, the below matrix contains 4 islands.Example:Input: mat[][] = {{...read more

Streamoid Technologies

Last Updated: 27 September 2023

Given an integerarray of coins[ ] of size Nrepresenting different types of denominations and an integer sum, the task is to find the number of ways to make sum by using di...read more

Print a given matrix in spiral form

Last Updated: 14 June 2023

Given a 2D array, print it in spiral form.Examples:Input: {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16 }}Output: 1 2 3 4 8 12 16 15...read more

Basic Coding Problems

Rat in a Maze

Last Updated: 03 October 2023

We have discussed Backtracking and Knight's tour problem in Set 1. Let us discuss Rat in a Maze as another example problem that can be solved using Backtracking.A Maze is ...read more

Find duplicates in O(n) time and O(1) extra space | Set 1

Last Updated: 18 September 2023

Given an array of n elements that contains elements from 0 to n-1, with any of these numbers appearing any number of times. Find these repeating numbers in O(n) and use on ...read more

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 Sort for Linked Lists

Last Updated: 02 June 2023

Merge sort is often preferred for sorting a linked list. The slow random-access performance of a linked list makes some other algorithms (such as quicksort) perform poorly...read more

Reverse words in a given string

Last Updated: 13 September 2023

Given a string, the task is to reverse the order of the words in the given string.Examples:Input: s = "geeks quiz practice code"Output: s = "code practice quiz geeks"Input...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

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>