title: Fast Multiplication Method Without Using Multiplication Operator Russian Peasants Algorithm
signature: function fastMultiplicationMethodWithoutUsingMultiplicationOperatorRussianPeasantsAlgorithm(a: number, b: number): number {
source_py: def fast_multiplication_method_without_using_multiplication_operator_russian_peasants_algorithm(a, b):
      res = 0
      while (b > 0):
          if (b & 1):
              res = (res + a)
          a = (a << 1)
          b = (b >> 1)
      return res
source_cpp: unsigned int fast_multiplication_method_without_using_multiplication_operator_russian_peasants_algorithm(unsigned int a, unsigned int b) {
    int res = 0;
    while ( b > 0 ) {
      if ( b & 1 ) res = res + a;
      a = a << 1;
      b = b >> 1;
    }
    return res;
  }
question_info.test_list: [{"idx": 0, "outputs": 132, "inputs": {"a": 4, "b": 33}}, {"idx": 1, "outputs": 2412, "inputs": {"a": 36, "b": 67}}, {"idx": 2, "outputs": 3380, "inputs": {"a": 65, "b": 52}}, {"idx": 3, "outputs": 2035, "inputs": {"a": 55, "b": 37}}, {"idx": 4, "outputs": 2660, "inputs": {"a": 35, "b": 76}}, {"idx": 5, "outputs": 6762, "inputs": {"a": 69, "b": 98}}, {"idx": 6, "outputs": 5208, "inputs": {"a": 84, "b": 62}}, {"idx": 7, "outputs": 400, "inputs": {"a": 5, "b": 80}}, {"idx": 8, "outputs": 540, "inputs": {"a": 15, "b": 36}}, {"idx": 9, "outputs": 5628, "inputs": {"a": 67, "b": 84}}]
question_info.entry_cls_name: Solution
question_info.test_code: 
  
  // SOLUTION CODE
  // ============================================
  PLACEHOLDER_CODE_BODY
  
  // TESTING CODE 
  // ============================================
  function convertToString(value: any): string{
      return JSON.stringify(value, function (key, val) {
          if (val instanceof Set) {
              return Array.from(val);
          } return val;});
  }
  
  function validateSolution(actual: number, expected: number): boolean {
      return convertToString(actual) === convertToString(expected);
  }
  
  function driver(a: number, b: number, expected:number): string {
      try{
          if (validateSolution(PLACEHOLDER_FN_NAME(a, b),expected)){
              return "PASSED";
          }
          return "FAILED";
      } catch (error) {
        return error.name;
      }
      
  }
      
  function main(){
    let result = '';
    result = driver(4, 33, 132);
    console.log(`TEST-0...${result}`);
  
    result = driver(36, 67, 2412);
    console.log(`TEST-1...${result}`);
  
    result = driver(65, 52, 3380);
    console.log(`TEST-2...${result}`);
  
    result = driver(55, 37, 2035);
    console.log(`TEST-3...${result}`);
  
    result = driver(35, 76, 2660);
    console.log(`TEST-4...${result}`);
  
    result = driver(69, 98, 6762);
    console.log(`TEST-5...${result}`);
  
    result = driver(84, 62, 5208);
    console.log(`TEST-6...${result}`);
  
    result = driver(5, 80, 400);
    console.log(`TEST-7...${result}`);
  
    result = driver(15, 36, 540);
    console.log(`TEST-8...${result}`);
  
    result = driver(67, 84, 5628);
    console.log(`TEST-9...${result}`);
  
  };
  
  main();
question_info.extension: ts
question_info.entry_fn_name: fastMultiplicationMethodWithoutUsingMultiplicationOperatorRussianPeasantsAlgorithm
question_info.test_case_ids: 0 1 2 3 4 5 6 7 8 9
question_info.commands: tsc --target es2020 --lib es5,dom,es2015,es2020 __FILENAME__
question_info.commands: node __FILENAME__.js