feat(findLastIndex): add findLastIndex function

(cherry picked from commit afdc2d8)

Author: djcsdy

index.test.ts

@@ -17,6 +17,7 @@ import {
     filterFirst,
     find,
     findIndex,
+    findLastIndex,
     fold,
     fold1,
     foldMap,
@@ -274,6 +275,13 @@ test("findIndex", t => {
     );
 });
 
+test("findLastIndex", t => {
+    t.is(
+        findLastIndex([1, 2, 3, 4, 3, 2, 1], n => n >= 3),
+        4
+    );
+});
+
 test("find", t => {
     t.is(
         find([1, 2, 3, 4, 3, 2, 1], n => n >= 3),

index.ts

@@ -553,6 +553,24 @@ export function findIndexFn<T>(
     return array => findIndex(array, predicate);
 }
 
+export function findLastIndex<T>(
+    array: ArrayLike<T>,
+    predicate: (element: T, index: number) => boolean
+): number | null {
+    for (let i = array.length - 1; i >= 0; --i) {
+        if (predicate(array[i], i)) {
+            return i;
+        }
+    }
+    return null;
+}
+
+export function findLastIndexFn<T>(
+    predicate: (element: T, index: number) => boolean
+): (array: ArrayLike<T>) => number | null {
+    return array => findLastIndex(array, predicate);
+}
+
 export function find<T, U extends T>(
     array: ArrayLike<T>,
     predicate: (element: T) => element is U