Question

How to find if there is a pair in sorted list with sum equal to a given sum in Dart

Answer 1

import 'dart:io';

class MyClass
{
    static bool isPairWithAGivenSum(List<int> lst, int sum) {
        var  size = lst.length;
        
        for (var  i = 0; i < size; i++) {
            for (var  j = 0; j < size; j++) {
                if (i == j) {
                    continue;
                }
                if (lst[i] + lst[j] == sum) {
                    print("i = " + (i).toString() + " j = " + (j).toString());
                    return true;
                }
                if (lst[i] + lst[j] > sum) {
                    break;
                }
            }
        }
        
        return false;
    }
    static void main()
    {
        List<int> lst = [3, 5, 6, 8, 9, 12, 13, 15];
        var  sum = 17;
        stdout.write(MyClass.isPairWithAGivenSum(lst, sum));
    }
}

void main() {
	MyClass.main();
}




/*
run:

i = 1 j = 5
true

*/

 

70+ SQL courses for beginners and professionals