Given an array of integers nums and an integer target, return the indices of two numbers that add up to the target value. Example: Input: nums = [3, 4, 2], target = 6 Output: [1, 2] Explanation: nums[1] + nums[2] equals 6 Approaches Brute Force Method: Iterate through each element and check every ot...
Calculating the power of a number $x^n$ is a fundamental operation. While the most straightforward approach involves iterative multiplication, more efficient techniques exist to handle large exponents or performance-critical applications. The Linear Time Approach The most intuitive method to compute...
Counting Pairs Whose Product is a Perfect Square Given an array of length N, count the number of index pairs (i, j) where i < j such that the product A[i] * A[j] is a perfect square (a non-negative integer square). Approach For a non-zero integer x, define its square-free component as x divided b...
Matrix Chain Mulitplication Matrix chain multiplication finds the optimal parenthesization to minimize scalar multiplications. The recurrence relation is: m[i,j] = 0 if i = j min(m[i,k] + m[k+1,j] + p[i-1]*p[k]*p[j]) for i ≤ k < j if i < j Three nested loops are required: Outer loop: chain len...
Given a array of elements representing colors using integers 0 (red), 1 (white), and 2 (blue), the task is to sort them in-place without using built-in sorting functions. The sorted array should group identical colors together in red-white-blue order. Two-Pass Pointer Approach This method processes...
The Chicken McNugget TheoremA classic problem in number theory asks for the largest monetary amount that cannot be obtained using any combination of coins of specified denominations. For two positive integers $a$ and $b$ that are coprime, this largest unobtainable value is given by $ab - a - b$. Thi...
The classic problem of arranging two sequences to maximize pairwise advantages can be modeled as an optimizaton task. Given two arrays of equal length, the goal is to permute the first array so that the count of positions where its element exceeds the corresponding element in the second array is max...
Working with singly linked lists requires a firm grasp of pointer manipulation and edge-case handling. The following sections break down three classic problems: removing nodes by value, building a custom linked list with index-based operations, and reversing a list in-place. Eliminating Nodes with a...
While books and videos support learning, the key to mastering Python lies in consistent coding practice. Below are selected problems from a curated set of 100 beginner exercises covering syntax, data structures, and basic algorithms—each with a clear solution. Exercise 1: Unique Three-Digit Numbers...
Task 1: Converting a Numerical Score to a Letter Grade The function grade_converter maps an integer score to a corresponding letter grade ('A' through 'E'). The functon takes an int parameter and returns a char value. A corrected implementation of a similar switch-case structure is shown below: char...