1. Problem Summary You are given an array position where each element represents the position of a chip on a number line. You must move all chips to the same position, where movement cost rules are: Your task is to compute the minimum total cost required to gather all chips at a single position. Example…

1. Problem Summary You are given an undirected graph representing a tree with: Your task is to return all node labels that can serve as roots of Minimum Height Trees (MHTs). Important characteristics: Example interpretation:For input: The tree rooted at node 1 has minimum height, so output is: 2. Key Insights A Minimum Height Tree…

1. Problem Summary You are given a string s consisting only of lowercase English letters.Your task is to determine the length of the longest substring made up of the same repeated character. In other words, you must find the maximum count of consecutive repeating characters appearing contiguously in the string. Example interpretation:For input: The longest…

1. Problem Summary You are given the head of a singly linked list.Your task is to sort the linked list in ascending order using the logic of insertion sort, and return the new head. Important characteristics: Example interpretation:For input: Sorted output: 2. Key Insights Why standard insertion sort fits linked lists Insertion sort inserts elements…

1. Problem Summary You are given the head of a singly linked list, where each node contains a value of either: These node values represent a binary number, where: Your task is to: Example interpretation:If the linked list is: This represents binary 101, which equals decimal 5. 2. Key Insights Linked list ordering matches binary…

1. Problem Summary You are given an integer array nums.Your task is to determine: Important clarifications: Example: 2. Key Insights LIS length alone is not enough This problem extends the classic LIS by also counting how many achieve that length. We track two values per index For each index i: Transition logic For every earlier…

1. Problem Summary You are given an array seats where: You must choose an empty seat such that the distance to the closest occupied seat is maximized, and return that maximum distance. Important characteristics: Example interpretation:If seats = [1,0,0,0,1,0,1], the best position is index 2 or 1 or 3, giving a max distance of 2.…

1. Problem Summary You are given a sorted integer array nums with no duplicates.Your task is to summarize continuous ranges and return them as a list of strings. The formatting rules are: Example interpretation:For input: Output: 2. Key Insights Array is already sorted and unique So we only need to detect breaks in continuity. Consecutive…

1. Problem Summary You are given a 2D matrix with the following properties: Your task is to determine whether a given integer target exists in the matrix.Return: Important details: Example interpretation:If the matrix is: and target = 3 → return trueand target = 13 → return false 2. Key Insights Matrix behaves like a sorted…

1. Problem Summary You are given an integer array nums and an integer k.Your task is to rotate the array to the right by k steps, where: Important details: Example interpretation:If nums = [1,2,3,4,5,6,7] and k = 3, the result becomes: 2. Key Insights Rotations wrap around modulo array length If array length = N:…