CS162 - Lab 08 Solutions

TABLE OF CONTENTS

• 3.1 - N Queens
• 3.2 - N Queens
• Bonus - N Queens - LeetCode
• 3.3 - Knight Tour
• 3.4 - Knight Tour
• 3.5 - Tribonacci - LeetCode
• 3.7 - Permutation of an array - LeetCode
• 3.8 - Permutation of an array without duplicates - LeetCode
• 3.9 - Next permutation - LeetCode
• 3.10 - Permutation of a string
• 3.11 - Check permutation - LeetCode
• 3.12 - Letter Case Permutation - LeetCode

Lab 08 - Advanced Recursion

• Source: PDF file

3.1 - N Queens

• Input: $N$: a chessboard with size $N \times N$.
• Output: location $(i, j)$ of $N$ queens in that chessboard. Only $1$ solution is required.
• Solution: https://ideone.com/4W5zDO

3.2 - N Queens

• Input: $N$: a chessboard with size $N \times N$.
• Output: location $(i, j)$ of $N$ queens in that chessboard. Print all solutions.
• Solution: https://ideone.com/zzlxeL

Bonus - N Queens - LeetCode

• Statement: https://leetcode.com/problems/n-queens/description/
• Solution: here

3.3 - Knight Tour

• Input: $N$: a chessboard with size $N \times N$.
• Output: the movement orders of the knight ($1$ to $N \times N$) in that chessboard. Only $1$ solution is required.
• Solution: Naot

3.4 - Knight Tour

• Input: $N$: a chessboard with size $N \times N$, a start cell (istart, jstart) and an end cell (iend, jend).
• Output: the movement orders of the knight ($1$ to $N \times N$) in that chessboard. Only $1$ solution is required.
• Solution: Naot

3.5 - Tribonacci - LeetCode

• Statement: https://leetcode.com/problems/n-th-tribonacci-number/description/
• Solution: here

3.7 - Permutation of an array - LeetCode

• Statement: https://leetcode.com/problems/permutations/
• Solution: here

3.8 - Permutation of an array without duplicates - LeetCode

• Statement: https://leetcode.com/problems/permutations-ii/
• Solution: here

3.9 - Next permutation - LeetCode

• Statement: https://leetcode.com/problems/next-permutation/
• Solution: here
• Solution (Naot): here

3.10 - Permutation of a string

• Statement: Write a program to print all permutations of a given string.
• Solution: https://ideone.com/VQusa4

  3.11 - Check permutation - LeetCode

• Statement: https://leetcode.com/problems/permutation-in-string/
• Solution: here

3.12 - Letter Case Permutation - LeetCode

• Statement: https://leetcode.com/problems/letter-case-permutation/
• Solution: here