//1-Java
//2- String not bigger than integer, numbers not bigger than integer
//3- Check char by char if number, if number add to string, when encounter not number while string size > 0 convert String
// to Integer add to list, sort list in the end
//5- O(N^2) we have a second loop in the loop in form of returnList.contains()
//6- Integer to check if value already exist in list, StringBuilder to create number String, List to return
class ExtractNumbers {
  public static List<Integer> getNumbers(String text) {
    List<Integer> returnList = new ArrayList<Integer>();
    StringBuilder numberStr = new StringBuilder();
    for(char c:text.toCharArray()){
        if(Character.isDigit(c){
            numberStr.append(c);
        }else if(number.size()>0){
            Integer number = new Integer(numberStr.toString());
            if(!returnList.contains(number)){
                returnList.add(number);
            }
            numberStr.setLength(0);
        }
    }
    Collections.sort(returnList);
    return returnList;
  }
}