Introduction to bruteforce

How bruteforce solution works in different examples

Brute force is a method where we try all possible options and choose the best valid one. It is simple but can be slow, so we use it only when the search space is small enough.

How Do We Brute Force?

Common patterns:

1. Nested loops
   • When number of variables is small and each has small range.
2. Bitmask enumeration
   • For subsets: for each mask from $0$ to $2^N-1$, check included elements.
3. Permutations
   • Use next_permutation in C++ to try all orderings.
4. Backtracking / recursion
   • Build solutions step by step and explore all possibilities (optionally with pruning).

Example 1: Maximum Sum of a Subarray of Length $K$

Given an array of $N$ integers and an integer , find the maximum sum of contiguous subarray of length .