Lexicographically next permutation With One swap
Objective: Given an array of integers (in particular order or permutation of a set of numbers), write an algorithm to … Read more
Apple
Stable Marriage Problem – Gale–Shapley Algorithm – Java
Stable Marriage Given N men and N women and the marriage preference order for each man and woman. Their marriage … Read more
Articulation Points OR Cut Vertices in a Graph
Objective: Given a graph, write an algorithm to find all the articulation points or cut vertices. Articulation Points: In a … Read more
Find the number of distinct Islands OR connected components.
Objective: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of distinct or unique islands. … Read more
Print All Paths in Dijkstra’s Shortest Path Algorithm
Objective: Given a graph and a source vertex write an algorithm to find the shortest path from the source vertex to … Read more
Check if Graph is Bipartite – Adjacency List using Depth-First Search(DFS)
Objective: Given a graph represented by the adjacency List, write a Depth-First Search(DFS) algorithm to check whether the graph is … Read more
Evaluation of Prefix Expressions (Polish Notation) | Set 2
Earlier we had discussed how to evaluate prefix expression where operands are of single-digit. In this article, we will discuss … Read more
Evaluation of Prefix Expressions (Polish Notation) | Set 1
Prefix notation is a notation for writing arithmetic expressions in which the operands appear after their operators. There are no … Read more
Convert Prefix to Postfix Expression
Objective: Given a Prefix expression, write an algorithm to convert it into Postfix expression. Example: Input: Prefix expression: + A … Read more
Convert Postfix to Prefix Expression
Objective: Given a Postfix expression, write an algorithm to convert it into prefix expression. Example: Input: Postfix expression: A B … Read more
Print Processes and its messages from a given log file
Problem Statement: There is an application that has several processes running in parallel and each process prints the logs in … Read more
Convert Prefix to Infix Expression
Objective: Given a Prefix expression, write an algorithm to convert it into Infix expression. Example: Input: Prefix expression: + A … Read more
Convert Infix to Postfix Expression
Objective: Given an Infix expression, write an algorithm to convert it into Postfix expression. Example: Input: Infix expression – A … Read more
Evaluation of Infix expressions
Infix notation is commonly used in arithmetic formula or statements, the operators are written in-between their operands. Let’s assume the … Read more