How to find the smallest missing number from sorted list in Dart

1 Answer

0 votes
import 'dart:io';

int findSmallestMissingNumber(List<int> lst) {
        var min = lst[0];
        var size = lst.length;
        
        for (var  i = 1; i < size; i++) {
            if (lst[i] > min + 1) {
                return min + 1;
            }
            else {
                min = lst[i];
            }
        }
        
        return -1;
    }
    
void main() {
    List<int> lst = [18, 19, 20, 27, 33, 36, 40, 42];
    
    stdout.write(findSmallestMissingNumber(lst));
}




/*
run:

21

*/

 



answered Apr 17, 2023 by avibootz

Related questions

...