InterviewBit Problems   Queen Attack : Solved


About the Queen Attack : Solved category (1)
Simple but long python solution (1)
Simple Solution for Queen Attack (using 8 direction Approach) (2)
Solution with O(N) additional memory. (Since my vector<vector<vector<int>>> dp with M*N*8 failed with MLE :/) (2)
A simpler approach using simple implementation (1)
A much simpler approach in C++ [Non DP] (1)
Queen Attack BitMasking (1)
Can be solved without using DP in an iterative way (3)
Use of bits to save space : O(m*n) (1)
Iterative solution with O(n+m) space complexity (1)
Non-DP solution (1)
The most intuitive way is to rotate the board (1)