Server Side Programming Articles

Page 1833 of 2109

Find sum of all left leaves in a given Binary Tree in C++

sudhir sharma
sudhir sharma
Updated on 25-Jan-2022 488 Views

In this problem, we are given a binary tree. Our task is to find the sum of all left leaves in a given Binary Tree.Let's take an example to understand the problem, Input : Output : 11Explanation −All leaf nodes of the tree are : 2, 9 Sum = 2 + 9 = 11Solution ApproachA simple solution to the problem is traversing the tree from root to leaf. If a node is a left leaf node, add it to sum. When the whole tree is traversed. Print Sum.ExampleProgram to illustrate the working of our solution#include using namespace std; struct Node{ ...

Read More

Find subarray with given sum - (Handles Negative Numbers) in C++

sudhir sharma
sudhir sharma
Updated on 25-Jan-2022 682 Views

In this problem, we are given an array arr[] consisting of N integers stored in unsorted order. Our task is to find a subarray with a given sum.Let's take an example to understand the problem, Input : arr[] = {2, 5, -1, 4, 6, -9, 5} sum = 14 Output : subarray = {5, -1, 4, 6}Explanation −Subarray sum = 5 - 1 + 4 + 6 = 14Solution ApproachA simple solution to the problem is using nested loops. We will loop through the array and using an inner loop, we will find subarray. For each subarray we will find ...

Read More

Find subarray with given sum - (Nonnegative Numbers) in C++

sudhir sharma
sudhir sharma
Updated on 25-Jan-2022 484 Views

In this problem, we are given an array arr[] consisting of N positive integers stored in unsorted order. Our task is to find a subarray with a given sum.Let's take an example to understand the problem, Input : arr[] = {2, 5, 1, 4, 6, 9, 5} sum = 11 Output : subarray = {1, 4, 6}Explanation −Subarray sum = 1 + 4 + 6 = 11Solution ApproachA simple solution to the problem is using nested loops. We will loop through the array and using an inner loop, we will find subarray. For each subarray we will find the sum ...

Read More

Find sub-string with given power in C++

sudhir sharma
sudhir sharma
Updated on 25-Jan-2022 331 Views

In this problem, we are given a string str and an integer pow. Our task is to find a sub-string with given power.We need to return the substring whose power is equal to pow.Power of string is the sum of powers of its characters.Power of character : a -> 1, b -> 2, c -> 3, ...Let's take an example to understand the problem, Input : string = "programming" power = 49 Output : 'pro'Explanation −Power of matrix : pro, power(p) = 16 power(p) = 18 power(p) = 15 Total = 16 + 18 + 15 = 49Solution ApproachA simple ...

Read More

Lambda Functions in Ruby

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 471 Views

In Ruby, we can take the help of lambda functions when we want to use anonymous functions. They are also treated like objects in Ruby, as everything in Ruby is treated as objects.SyntaxThe syntax of declaring a lambda function is shown below.lambda = lambda {}Or, we can also make use of lambda literal.lambda = ->() {} Let's first check the type of the lambda functions in Ruby with the help of a program.Example 1Consider the code shown belowsome_lambda_function = lambda { puts "Welcome to TutorialsPoint!"} puts some_lambda_function.classOutputProc Example 2Now let's create another program where we will use our own ...

Read More

Comparable module in Ruby

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 515 Views

In Ruby, the class whose objects can be ordered uses the Comparable mixin. Class definitions need to include an operator to compare receivers with each other. The operator will return either -1, 0, or 1.It returns -1 if the receiver is less than another object.If it is greater than another object, then it returns 1.It returns 0 if the receiver is equal to another object.In the Comparable module, the operator is used to implement the conventional comparison operators (*, =, and >) and sometimes also between? method as well.Now that we know a little about the comparable module in ...

Read More

Array reverse() vs reverse! in Ruby

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 1K+ Views

In this article, we will explore the two most widely used methods on arrays in Ruby. These are the reverse() method and the reverse! method.reverse() methodThe reverse() method in Ruby reverses the content of the array and returns a new array. Now, let's take a couple of examples to understand how it works.Example 1# reverse() method in Ruby # array declaration first_arr = [18, 22, 33, nil, 7, 6] # array declaration second_arr = [1, 5, 1, 3, 88, 9] # array declaration third_arr = [18, 22, 55, 6] # reverse method example puts "reversed array ...

Read More

How does Inheritance work in Ruby?

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 2K+ Views

Inheritance is a key aspect of any OOP language. With the help of inheritance, we can reuse the methods that are defined on the parent class (also known as superclass) in the child class (also known as subclass).In Ruby, single class inheritance is supported, which means that one class can inherit from the other class, but it can't inherit from two super classes. In order to achieve multiple inheritance, Ruby provides something called mixins that one can make use of.Inheritance helps in improving the code reusability, as the developer won't have to create the same method again that has already ...

Read More

Types of iterators in Ruby

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 268 Views

In Ruby, we have multiple types of iterators available to us. We will learn about the most common ones in this article, one by one.Each IteratorUsing this iterator, you can iterate over an array or a hash, returning each element as it is returned.Example 1Consider the code shown below# each iterator example (0..10).each do |itr|    puts itr endOutput0 1 2 3 4 5 6 7 8 9 10Times IteratorThis iterator implants a loop with a specific number of iterations. The loop starts from zero and runs until it gets one less than the specified number.Example 2# time iterator example ...

Read More

Thread life cycle and its states in Ruby

Mukul Latiyan
Mukul Latiyan
Updated on 25-Jan-2022 586 Views

In Ruby, we can create threads which have different states and a life cycle which denotes its time since it started till its ending. In this article, we will take a look at the life cycle of a thread in Ruby.Thread Life Cycle in RubyThe Thread life cycle is a brief summary of how the thread develops from the beginning to the end. With the help of Thread.new, Thread.fork, or Thread.start, a new thread can be created.A new thread does not need to be started after creation. Whenever the CPU is available, it starts automatically.A Thread object is returned by ...

Read More
Showing 18321–18330 of 21,090 articles
Advertisements