From 7c80ac23cf4862c8ae52f7cf5c2219a5bf8d34ec Mon Sep 17 00:00:00 2001 From: Fazeel Usmani Date: Wed, 17 Nov 2021 19:41:50 +0530 Subject: [PATCH] Create 17_uniquePaths.cpp --- .../17_uniquePaths.cpp | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 11 November Leetcode Challenge 2021/17_uniquePaths.cpp diff --git a/11 November Leetcode Challenge 2021/17_uniquePaths.cpp b/11 November Leetcode Challenge 2021/17_uniquePaths.cpp new file mode 100644 index 0000000..82fb09f --- /dev/null +++ b/11 November Leetcode Challenge 2021/17_uniquePaths.cpp @@ -0,0 +1,18 @@ +class Solution { +public: + int uniquePaths(int A, int B) { + if ((A == 1) || (B == 1)) + return 1; + if (A > B) + swap(A, B); + long long res = 1; + int j = 1; + for (int i = A; i < A+B-2+1; i++){ + res *= i; + res /= j; + j += 1; + } + + return res; + } +};