Algorithms
Validate a string containing only '(', ')' and '*'
AskAI
This function checks whether a given string is valid according to the rules defined above. A valid string must contain matching parentheses, with the left parentheses coming before the right parentheses, and '*' characters representing either a left or right parentheses or an empty string.
Binary Search
AskAI
The problem is to find the index of a target value T in a sorted array A. If T is not present in A, the function should return -1.
Sum of all integers in a list.
AskAI
The problem is asking for the sum of all integers in a list. An example input would be [1, 2, 3, 4, 5], and the expected output would be 15.
Remove all duplicates from a linked list.
AskAI
To remove all duplicates from a linked list, we can iterate through the list, keeping track of which values have been seen already. If we encounter a value that we have seen before , we can remove it from the list. Otherwise, we add it to our set of seen values and continue iterating.
Sum of Array Elements
AskAI
This function takes in an array of integers and returns the sum of all the elements in the array.
Find the Maximum Sum of a Contiguous Subarray of Length k
AskAI
Find the maximum sum of a contiguous subarray of length k in an array of n integers.
Delete the head node of a singly linked list.
AskAI
To delete the head node of a singly linked list, simply write a function that takes in the linked list and removes the first node.
Find shortest path from one city to another in a list of airline flights.
AskAI
Given a list of airline flights with their departure and arrival times, find the shortest path from one city to another using a graph algorithm.
