leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0779.cpp (244B)

      1 class Solution {
      2   public:
      3     constexpr int kthGrammar(const int n, const int k) const {
      4         if (n == 1) return 0;
      5         const int mid = 1 << (n - 2);
      6         return k > mid ? !kthGrammar(n - 1, k - mid) : kthGrammar(n - 1, k);
      7     }
      8 };