Elimination Game

Codeflu

Leetcode

May 26, 2022 by aAshish

Time:O(\log n)
Space:O(\log n)

      
         C++
        
           class Solution {
 public:
  int lastRemaining(int n) {
    return n == 1 ? 1 : 2 * (1 + n / 2 - lastRemaining(n / 2));
  }
};

C++
`class Solution { public: int lastRemaining(int n) { return n == 1 ? 1 : 2 * (1 + n / 2 - lastRemaining(n / 2)); } };`

      
         JAVA
        
           class Solution {
  public int lastRemaining(int n) {
    return n == 1 ? 1 : 2 * (1 + n / 2 - lastRemaining(n / 2));
  }
}