import(solutions): Add problem 62 .

1 files changed, 25 insertions, 0 deletions

diff --git a/works/solutions/cpp/62.cpp b/works/solutions/cpp/62.cpp
new file mode 100644
index 0000000..042b274
--- /dev/null
+++ b/works/solutions/cpp/62.cpp
@@ -0,0 +1,25 @@
+#include <utility>
+
+class Solution
+{
+public:
+    // C(m + n - 2, m - 1)
+    int uniquePaths(int m, int n)
+    {
+        if (m < n)
+            std::swap(m, n);
+
+        long long result = 1;
+        for (int i = m; i <= m + n - 2; i++)
+        {
+            result *= i;
+        }
+
+        for (int i = 2; i <= n - 1; i++)
+        {
+            result /= i;
+        }
+
+        return result;
+    }
+};