Casting and Conversions in Java

Integer to string
int i=1234;
String s = String.valueOf(i);

String to Integer
String s = "5678";
int i = Integer.parseInt(s);

Character to string
char ch = 'a';
String s = Character.toString(ch);

Character to integer
char ch = '7';
int i = Character.getNumericValue(ch);

Find Two Numbers in an Array that Sum to a Particular Value

We know that subset sum problem is np complete. But if we consider only subsets of size two, we can solve this problem in polynomial time.

Usually people tend to come up with n**2 solution. We can have a solution of order n if we use hashmaps

Algorithm

Iterate the array from i=0 to arraylength-1:
           if(hashMap does not contain key(sum - a[i]){
                insert ( a[i], sum[a-i])
           }
           else
           {
                return (a[i], sum-a[i])
            }

Logic:

After reading a value, check if its pair value (sum - a[i]) is already read.
If pair value is not read, insert the value read, and its pair value as key,value combination.
Otherwise return value and its pair value.