solves nth tribonnnaci number

Author: anishLearnsToCode

README.md

@@ -297,13 +297,13 @@
 | 1099 | 🔒 [Two Sum Less Than K](https://leetcode.com/problems/two-sum-less-than-k)                                                                          |                                                                                                                                                                             |                                                                                                                                   |
 | 1103 | [Distribute Candies to People](https://leetcode.com/problems/distribute-candies-to-people)                                                           |                                                       [![Java](assets/java.png)](src/DistributeCandiesToPeople.java)                                                        |                                                                                                                                   |
 | 1108 | [Defanging an IP Address](https://leetcode.com/problems/defanging-an-ip-address)                                                                     |                                                          [![Java](assets/java.png)](src/DefangingAnIPAddress.java)                                                          |                                                                                                                                   |
-| 1118 | [Number of Days in a Month](https://leetcode.com/problems/number-of-days-in-a-month)                                                                 |                                                                                                                                                                             |                                                                                                                                   |
-| 1119 | [Remove Vowels From String](https://leetcode.com/problems/remove-vowels-from-a-string)                                                               |                                                                                                                                                                             |                                                                                                                                   |
+| 1118 | 🔒 [Number of Days in a Month](https://leetcode.com/problems/number-of-days-in-a-month)                                                              |                                                                                                                                                                             |                                                                                                                                   |
+| 1119 | 🔒 [Remove Vowels From String](https://leetcode.com/problems/remove-vowels-from-a-string)                                                            |                                                                                                                                                                             |                                                                                                                                   |
 | 1122 | [Relative Sort Array](https://leetcode.com/problems/relative-sort-array)                                                                             |                                                                                                                                                                             |                                                                                                                                   |
 | 1128 | [Number of Equivalent Domino Pairs](https://leetcode.com/problems/number-of-equivalent-domino-pairs)                                                 |                                                     [![Java](assets/java.png)](src/NumberOfEquivalentDominoPairs.java)                                                      |                                                                                                                                   |
-| 1133 | [Largest Unique Number](https://leetcode.com/problems/largest-unique-number)                                                                         |                                                                                                                                                                             |                                                                                                                                   |
-| 1134 | [Armstrong Number](https://leetcode.com/problems/armstrong-number)                                                                                   |                                                                                                                                                                             |                                                                                                                                   |
-| 1137 | [Nth Tribonacci Number]()                                                                                                                            |                                                                                                                                                                             |                                                                                                                                   |
+| 1133 | 🔒 [Largest Unique Number](https://leetcode.com/problems/largest-unique-number)                                                                      |                                                                                                                                                                             |                                                                                                                                   |
+| 1134 | 🔒 [Armstrong Number](https://leetcode.com/problems/armstrong-number)                                                                                |                                                                                                                                                                             |                                                                                                                                   |
+| 1137 | [Nth Tribonacci Number](https://leetcode.com/problems/n-th-tribonacci-number)                                                                        |                                                          [![Java](assets/java.png)](src/NthTribonacciNumber.java)                                                           |                                                                                                                                   |
 | 1150 | [Check if Number is Majority Element in Sorted Array](https://leetcode.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array)         |                                                                                                                                                                             |                                                                                                                                   |
 | 1154 | [Day of The Year](https://leetcode.com/problems/day-of-the-year)                                                                                     |                                                                                                                                                                             |                                                                                                                                   |
 | 1160 | [Find Words That Can Be Formed By Characters](https://leetcode.com/problems/find-words-that-can-be-formed-by-characters)                             |                                                                                                                                                                             |                                                                                                                                   |

src/NthTribonacciNumber.java

@@ -0,0 +1,15 @@
+public class NthTribonacciNumber {
+    public int tribonacci(int n) {
+        if (n == 0) return 0;
+        if (n <= 2) return 1;
+        int a = 0, b = 1, c = 1, temp;
+        while (n - 2 > 0) {
+            temp = c;
+            c = a + b + c;
+            a = b;
+            b = temp;
+            n--;
+        }
+        return c;
+    }
+}