JS Goodness : Arrays And Strings - Given an unsorted array with integers, test if consecutive integers sum up to a number

1) Given an unsorted array with integers, return true or false if a consecutive integers sum up to a number.

// Example:
var array = [4, 2, 1, 300]
isConsectiveSum( array, 301 ) //true

Below is one possible way to approach,
Remember : so consecutive integers means, say 302 - then it is still a sum of 1+1+300, so it can be a sequence of numbers
Solution
http://jsbin.com/tusumup/1/edit?js,output

http://jsbin.com/fajujex/1/edit?html,js,output
 // 1) Given an unsorted array with integers, return true or false if a consecutive integers sum up to a number.  
 console.clear();  
 function isConsectiveSum(array, total){  
  console.log("function called for Consecutive array");  
  var sum =0;  
  var visitedNum =[]  
  var result = array.some(function(elem,index,array){  
    sum += elem  
    var temp =0   
    if(sum == total)  
     return true  
    else if(sum>total){  
     sum = elem  
     for(var k=visitedNum.length;k>0;--k){  
      sum += visitedNum[k-1]  
      if(sum === total)  
       return true  
     }         
    }  
    visitedNum.push(elem)  
  });  
  return result;  
 };  
 var array = [4, 2, 1,1, 300]  
 var result = isConsectiveSum(array,307)  
 console.log("My Result is" + result); //true


Comments

Post a Comment

Popular posts from this blog

Apache Airflow Wait Between Tasks

 Apache Airflow allows you to create custom workflows that can be triggered on a recurring basis at specific time intervals based on your needs. Some concepts to learn are DAGs - this defines the entire workflow Tasks - are the Individual tasks that constitute the workflow Operators - This is an airflow-specific concept, which needs to be understood, Based on what type of tasks you would like to perform there are multiple operators. To run a bash script there is a BashOperator, to run a python code you need to have a Python Operator. For more details, refer  https://airflow.apache.org/docs/apache-airflow/stable/concepts/index.html Above 3 are sufficient to get started, ofcourse there are others like interprocess communication, variables, process dependency management, etc. Let's Define a Simple Workflow we want to achieve DAG = Tasks1 >> Wait for a Day >> Task2 Above is the DAG, where two tasks are executed, second task depends on first task and is executed afte...
Read more

Groovy GoodNess – Converting a List to String

The more I work on Groovy more I love it and groovy console is a charm to try out things even for Java. Checkout the code below and Imagine if you have do the same code in Java, how much lines of Code it will be. //Converts a list say //List myList = ["user", "pwd","address1", "address2"] to //String resultStr = 'user','pwd','address1','address2' //VERSION 1 of Code Written in Groovy but Inspired by Java //Even thought the following Code is written in Groovy its, 100% of how problem would have been in Java if(!myList.empty) { //takes out the square bracket from either sides String resultStr=myList.substring(1, list_all_user_contacts.length()-1) //Relaces the "double quotes with "," resultStr=resultStr.replaceAll(",", "','") //Appends apostoles ' at the start and end resultStr="'"+resultStr+"...
Read more

Java Spring Interview Questions

Java Spring Interview Questions 1. Have you used any Docker? 2. Suppose there is a requirement that for every call we need to create a new instance, how can that be done in Spring Boog Answer - using Spring bean with Scope as Prototype and then every time you need a bean, get the SpringApplicationContext and call ctx.getBean() 3. When a REST API POST call is made, how is that converted to Java objects to work in your controller or service layer Answer - Spring offers ViewResolvers, you can use JSONResolver to convert the JSON inputs to a Java Bean which then can be consumed by Controllers 4. How can you achieve Auto Scaling in kubernetes 5. Have you worked in Hibernate JPA or Spring JDBC in your projects? Answer - both , while Hibernate JPA is good for queries, there are some queries where its not efficient enough and you need to have SQLs itself, like if you want to do a bulk update 6. Explain the process of having your Spring WAR deployed on Kubernetes Cluster? 7. Explain how JWT Aut...
Read more