TikTok Interview Questions

Determine the total number of continuous subarrays within a given array that sum up to a specific target value, k.

Find the length of the longest substring within a given string that contains no repeating characters. The substring must be contiguous.

Given a number 'n', generate all possible well-formed (balanced) parentheses strings of length 2*n. For instance, if n=3, you need to create all valid combinations like '((()))', '(()())', etc.

You're given a sorted array that has been rotated, and a target value. Find the index of the target value in the rotated array, or return -1 if it's not present.

Given a list of daily temperatures, find how many days you have to wait until a warmer temperature. Return a list where each element represents the waiting days for each day's temperature.

You are given an array where each element represents the maximum jump length from that position. Find the minimum number of jumps required to reach the last index.

Given an absolute file path (Unix style), simplify it by resolving redundant separators, directory names, and navigating back up the directory structure. Return the simplified canonical path.

Given a set of coin denominations and a target amount, find the minimum number of coins needed to reach that amount. You can assume you have an unlimited supply of each coin type.

Determine if a string containing parentheses and asterisks is a valid parenthesis string. The asterisk can represent a left parenthesis, a right parenthesis, or an empty string.

Determine if four given points in a 2D plane form a valid square. A valid square has four equal sides and four right angles.

You are given a grid of oranges, some fresh, some rotten. Rotten oranges contaminate adjacent fresh oranges; find the minimum time until all oranges are rotten.

Find the number of subarrays within a given array that contain exactly k odd numbers. A subarray is considered "nice" if it meets this condition.

Given a grid representing land and water, count the number of distinct islands. An island is formed by connected land cells.

You're given a list of courses and their prerequisites. Determine a valid order in which you can take all the courses, respecting the dependencies. If it's impossible to finish all courses, indicate that.

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Find the length of the longest strictly increasing subsequence within a given array of numbers. A subsequence doesn't need to be contiguous, but the elements must maintain their original order.

You are given a collection of intervals. Merge all overlapping intervals into a single interval and return the result.

Imagine a grid of land and water representing islands. Find the number of distinct island shapes, considering rotations and reflections as the same shape.

You are given a list of meeting time intervals. Determine the minimum number of conference rooms required to accommodate all the meetings without any overlap.

Given an array representing the height of bars, calculate how much water can be trapped between them after rain. Think about finding the maximum height to the left and right of each bar.