Leetcode 843(Hard) Guess the Word: Simple C++ Solution & Mathematical Explanation

Описание к видео Leetcode 843(Hard) Guess the Word: Simple C++ Solution & Mathematical Explanation

In this video, I provide a simple solution with an explanation to the Leetcode 843: Guess the Word: in the hard category. The problem is an interactive problem and has no exact solutions but just strategies which can be improved. I have covered three approaches, each increasing in complexity and performance. The final approach is a minimax algorithm which attempts to solve the problem in O(N^2) time and O(N) space.

The final section of the video is where I mathematically explain the strategies and talk about analysing such problems.

Комментарии

Информация по комментариям в разработке