The 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 More# Category: Coding Problems Page 2 of 3

The 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 MoreSwapping nodes in a linked list means exchanging the positions of two nodes in the list. For example, if we have a linked list 1 -> 2 -> 3 -> 4 -> 5 and we want to swap the second and fourth nodes, the result will be 1 -> 4 -> 3 -> 2 -> […]

Read MoreUsing datetime library in your choice of language makes it easy to write a program to find the number of days between two dates. We write code with and without using the library. Let’s first find the number of days between two dates with using a library: 1. Prompt the user to enter the first […]

Read More