seek last key bug fix

Author: sh-cha

db/db.go

@@ -85,7 +85,7 @@ func (db *LevelDB) PrefixedIterate(prefix []byte, cb func(key, value []byte) (st
 
 func (db *LevelDB) SeekPrevInclusiveKey(prefix []byte, key []byte) (k []byte, v []byte, err error) {
 	iter := db.db.NewIterator(util.BytesPrefix(db.PrefixedKey(prefix)), nil)
-	if iter.Seek(db.PrefixedKey(key)) || iter.Valid() && iter.Prev() {
+	if iter.Seek(db.PrefixedKey(key)) || iter.Valid() && iter.Prev() || iter.Last() && iter.Valid() {
 		k = db.UnprefixedKey(iter.Key())
 		v = iter.Value()
 	} else {

merkle/merkle.go

@@ -2,6 +2,7 @@ package merkle
 
 import (
 	"encoding/json"
+	"errors"
 	"math/bits"
 
 	merkletypes "github.com/initia-labs/opinit-bots-go/merkle/types"
@@ -179,6 +180,9 @@ func (m *Merkle) GetProofs(leafIndex uint64) ([][]byte, uint64, []byte, []byte,
 
 	proofs := make([][]byte, 0)
 	height := uint8(0)
+	if leafIndex < treeInfo.StartLeafIndex || leafIndex-treeInfo.StartLeafIndex >= treeInfo.LeafCount {
+		return nil, 0, nil, nil, errors.New("not found")
+	}
 	localIndex := leafIndex - treeInfo.StartLeafIndex
 
 	for height < treeInfo.TreeHeight {