Beam search is an algorithm used to find optimal solutions, like predicting the best next word when typing a sentence. It works by keeping a “beam” of the most likely options at each step, instead of evaluating all possible options exhaustively.