# 10

Given two strings, str1, and str2, write an algorithm to find the minimum number of operations (insert, delete, replace) required to convert str1 into str2.

# 1

Want to become an expert problem solver?

# 2

### Graph Theory - Dijkstra's Algorithm with Priority Queue

Implement Dijkstra's algorithm to find the shortest path in a graph with positive weights, using a priority queue to optimize performance.

Want to become an expert problem solver?

# 3

Design an algorithm to serialize a binary tree into a string and then deserialize that string back into the original tree structure.

### Tree Traversal - Serialize and Deserialize a Binary Tree

Want to become an expert problem solver?

# 4

Write a solution to place N queens on an N×N chessboard so that no two queens threaten each other.

### Backtracking - N-Queens Problem

Want to become an expert problem solver?

# 5

Given a n x n matrix where each row and column is sorted in ascending order, find the kth smallest element in the matrix.

### Divide and Conquer - Kth Smallest Element in a Sorted Matrix

Want to become an expert problem solver?

# 6

Create an algorithm to find the length of the longest substring without repeating characters in a given string.

### Sliding Window - Longest Substring Without Repeating Characters

Want to become an expert problem solver?

# 7

Given a set of jobs with deadlines and profits, if the job is finished before the deadline, maximize total profit if only one job can be scheduled at a time.

### Greedy Algorithm - Job Sequencing Problem

Want to become an expert problem solver?

# 8

Code an algorithm to find the length of the longest subsequence of a given sequence such that all elements of the subsequence are sorted in increasing order.

### Dynamic Programming - Longest Increasing Subsequence

Want to become an expert problem solver?

# 9

Implement an algorithm to detect if there is a cycle in an undirected graph.

### Graph Theory - Detect a Cycle in an Undirected Graph

Want to become an expert problem solver?

# 10

Write a program to merge k-sorted linked lists & return them as one sorted list. Analyse & implement a more efficient solution than simply connecting all lists and sorting.

### Heap - Merge K Sorted Lists

Want to become an expert problem solver?

Want to  Take your Programming Skills to the Next Level?

# “

### InterviewBit has got you covered with their collection of Coding problems. Get started now and become a master problem solver!

Elevate your Coding Skills with Scaler!