The Three Sum problem is a well-known problem in computer science that involves finding all unique triplets in an array of integers that add up to a target sum. For example, given the array [1, 2, 3, 4, 5, 6, 7] and a target sum of 10, the solution would be [[1, 2, 7], [1, […]

Read More# Category: Coding Problems Page 1 of 2

Longest Palindromic Substring refers to finding the longest contiguous substring in a given string that is a palindrome, which is a sequence of characters that reads the same backward as forward. For example, in the string “babad”, the longest palindromic substring is “bab”, which is a palindrome because it reads the same backward as forward. […]

Read MoreThe Container With Most Water is a classic problem in algorithmic and computational thinking, that is often used to test the efficiency and problem-solving skills of developers. The problem statement is as follows: You are given a list of n non-negative integers, where each integer represents a vertical line at position i with a height […]

Read MoreThe problem we’re looking at is called “Median of Two Sorted Arrays.” Essentially, we’re given two sorted arrays of integers, and we need to find the median of the combined array (i.e., the middle value when the two arrays are merged together). The twist is that we’re not allowed to actually merge the two arrays […]

Read MoreThe problem “Longest Substring Without Repeating Characters” is a classic algorithmic problem in computer science. Given a string, the task is to find the length of the longest substring within the string that does not contain any repeated characters. For example, consider the input string “abcabcbb”. The longest substring without repeating characters is “abc”, which […]

Read MoreThe problem of finding the nth node from the end of a linked list involves finding the node that is n positions away from the end of the linked list. For example, if the linked list has 10 nodes and n is 3, we need to find the 3rd node from the end of the […]

Read MoreA palindrome is a sequence of characters that is read the same forward and backward. For example, “racecar” is a palindrome. In the context of a linked list, we can consider it a palindrome if the sequence of values in the list is the same when read from left to right and from right to […]

Read MoreA linked list is a data structure in which each element in the list, known as a node, contains a value and a reference to the next node in the list. Here’s an example of a linked list: In this list, each node contains a value and a reference to the next node in the […]

Read MoreGiven a sorted linked list, write a function to remove all the duplicate elements from the list, such that each element appears only once. Example: Input: 1 -> 1 -> 2 Output: 1 -> 2 Input: 1 -> 1 -> 2 -> 3 -> 3 Output: 1 -> 2 -> 3 Solution: One approach to […]

Read MoreLinked lists are commonly used data structures in computer programming. Linked lists consist of nodes that are dynamically allocated, meaning that memory must be manually managed. Memory management can be a complex and error-prone task, and to make it easier, shared pointers are used in linked list implementation. Shared pointers are smart pointers that help […]

Read More