Skip to content
Related Articles

Related Articles

Improve Article

Middle of three using minimum comparisons

  • Difficulty Level : Easy
  • Last Updated : 24 May, 2021

Given three distinct numbers a, b and c find the number with a value in middle.
Examples : 
 

Input : a = 20, b = 30, c = 40
Output : 30

Input : a = 12, n = 32, c = 11
Output : 12

 

Simple Approach : 
 

C++




// CPP program to find  middle of three distinct
// numbers
#include <bits/stdc++.h>
using namespace std;
 
int middleOfThree(int a, int b, int c)
{
    // Checking for b
    if ((a < b && b < c) || (c < b && b < a))
       return b;
 
    // Checking for a
    else if ((b < a && a < c) || (c < a && a < b))
       return a;
 
    else
       return c;
}
 
// Driver Code
int main()
{
    int a = 20, b = 30, c = 40;
    cout << middleOfThree(a, b, c);
    return 0;
}
Java



// Java program to find middle of
// three distinct numbers
import java.util.*;
 
class Middle
{  
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                          int c)
    {
        // Checking for b
        if ((a < b && b < c) || (c < b && b < a))
            return b;
 
        // Checking for a
        else if ((b < a && a < c) || (c < a && a < b))
        return a;
 
        else
        return c;
    }
     
    // driver code
    public static void main(String[] args)
    {
        int a = 20, b = 30, c = 40;
        System.out.println( middleOfThree(a, b, c) );
    }
}
 
// This code is contributed by rishabh_jain
Python3



# Python3 program to find middle
# of three distinct numbers
 
def middleOfThree(a, b, c):
     
    # Checking for b
    if ((a < b and b < c) or (c < b and b < a)) :
        return b;
 
    # Checking for a
    if ((b < a and a < c) or (c < a and a < b)) :
        return a;
 
    else :
        return c
 
# Driver Code
a = 20
b = 30
c = 40
print(middleOfThree(a, b, c))
 
# This code is contributed by rishabh_jain
C#



// C# program to find middle of
// three distinct numbers
using System;
 
class Middle
{
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                        int c)
    {
        // Checking for b
        if ((a < b && b < c) || (c < b && b < a))
            return b;
 
        // Checking for a
        else if ((b < a && a < c) || (c < a && a < b))
        return a;
 
        else
        return c;
    }
     
    // Driver code
    public static void Main()
    {
        int a = 20, b = 30, c = 40;
        Console.WriteLine( middleOfThree(a, b, c) );
    }
}
 
// This code is contributed by vt_m
PHP



<?php
// PHP program to find middle
// of three distinct numbers
 
function middleOfThree($a, $b, $c)
{
     
    // Checking for b
    if (($a < $b && $b < $c) or
        ($c < $b && $b < $a))
    return $b;
 
    // Checking for a
    else if (($b < $a and $a < $c) or
             ($c < $a and $a < $b))
    return $a;
 
    else
    return $c;
}
 
    // Driver Code
    $a = 20;
    $b = 30;
    $c = 40;
    echo middleOfThree($a, $b, $c);
     
// This code is contributed by anuj_67.
?>
Javascript



<script>
 
// Javascript program to find  middle of three distinct
// numbers
 
function middleOfThree( a,  b, c)
{
    // Checking for b
    if ((a < b && b < c) || (c < b && b < a))
       return b;
 
    // Checking for a
    else if ((b < a && a < c) || (c < a && a < b))
       return a;
 
    else
       return c;
}
 
    // driver code
 
    let a = 20, b = 30, c = 40;
    document.write(middleOfThree(a, b, c));
     
</script>
Output : 
30
But approach used above is not efficient because of extra comparisons, which can be easily minimized. In case first part is false, it will execute remaining half to check the condition. This problem remains same if we are checking for a also. 
Better Approach (Needs less comparison): 
 


C++



// CPP program to find middle of three distinct
// numbers
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the middle of three numbers
int middleOfThree(int a, int b, int c)
{
    // Compare each three number to find middle
    // number. Enter only if a > b
    if (a > b)
    {
        if (b > c)
            return b;
        else if (a > c)
            return c;
        else
            return a;
    }
    else
    {
        // Decided a is not greater than b.
        if (a > c)
            return a;
        else if (b > c)
            return c;
        else
            return b;
    }
}
 
// Driver Code
int main()
{
    int a = 20, b = 30, c = 40;
    cout << middleOfThree(a, b, c);
    return 0;
}
Java



// Java program to find middle of
// three distinct numbers
import java.util.*;
 
class Middle
{  
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                          int c)
    {
        // Compare each three number to find
        // middle number. Enter only if a > b
        if (a > b)
        {
            if (b > c)
                return b;
            else if (a > c)
                return c;
            else
                return a;
        }
        else
        {
            // Decided a is not greater than b.
            if (a > c)
                return a;
            else if (b > c)
                return c;
            else
                return b;
        }
    }
     
    // driver code
    public static void main(String[] args)
    {
        int a = 20, b = 30, c = 40;
        System.out.println(middleOfThree(a, b, c));
    }
}
 
// This code is contributed by rishabh_jain
Python3



# Python3 program to find middle
# of three distinct numbers
 
# Function to find the middle of three numbers
def middleOfThree(a, b, c) :
     
    # Compare each three number to find
    # middle number. Enter only if a > b
    if a > b :
        if (b > c):
            return b
        elif (a > c) :
            return c
        else :
            return a
    else:
        # Decided a is not greater than b.
        if (a > c) :
            return a
        elif (b > c) :
            return c
        else :
            return b
 
# Driver Code
a = 20
b = 30
c = 40
print( middleOfThree(a, b, c) )
 
# This code is contributed by rishabh_jain
C#



// C# program to find middle of
// three distinct numbers
using System;
 
class Middle
{
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                            int c)
    {
        // Compare each three number to find
        // middle number. Enter only if a > b
        if (a > b)
        {
            if (b > c)
                return b;
            else if (a > c)
                return c;
            else
                return a;
        }
        else
        {
            // Decided a is not greater than b.
            if (a > c)
                return a;
            else if (b > c)
                return c;
            else
                return b;
        }
    }
     
    // Driver code
    public static void Main()
    {
        int a = 20, b = 30, c = 40;
        Console.WriteLine(middleOfThree(a, b, c));
    }
}
 
// This code is contributed by vt_m
PHP



<?php
// PHP program to find middle
// of three distinct numbers
 
// Function to find the middle
// of three numbers
function middleOfThree( $a, $b, $c)
{
     
    // Compare each three number
    // to find middle number.
    // Enter only if a > b
    if ($a > $b)
    {
        if ($b > $c)
            return $b;
        else if ($a > $c)
            return $c;
        else
            return $a;
    }
    else
    {
         
        // Decided a is not
        // greater than b.
        if ($a > $c)
            return $a;
        else if ($b > $c)
            return $c;
        else
            return $b;
    }
}
 
    // Driver Code
    $a = 20; $b = 30;
    $c = 40;
    echo middleOfThree($a, $b, $c);
 
// This code is contributed by anuj_67.
?>
Javascript



<script>
    // Javascript program to find middle of three distinct numbers
     
    // Function to find the middle of three number
    function middleOfThree(a, b, c)
    {
        // Compare each three number to find
        // middle number. Enter only if a > b
        if (a > b)
        {
            if (b > c)
                return b;
            else if (a > c)
                return c;
            else
                return a;
        }
        else
        {
            // Decided a is not greater than b.
            if (a > c)
                return a;
            else if (b > c)
                return c;
            else
                return b;
        }
    }
     
    let a = 20, b = 30, c = 40;
    document.write(middleOfThree(a, b, c));
     
    // This code is contributed by divyesh072019.
</script>
Output: 
 
30
This approach is efficient and having less number of comparisons. Outer IF loop will only be executed if a > b otherwise, outer ELSE will be executed. 
Other Efficient Approach : 
 
C++



// CPP program to find middle of three distinct
// numbers
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the middle of three number
int middleOfThree(int a, int b, int c)
{
    // x is positive if a is greater than b.
    // x is negative if b is greater than a.
    int x = a - b;
 
    int y = b - c;  // Similar to x
    int z = a - c;  // Similar to x and y.
 
    // Checking if b is middle (x and y both
    // are positive)
    if (x * y > 0)
        return b;
 
    // Checking if c is middle (x and z both
    // are positive)
    else if (x * z > 0)
        return c;
    else
        return a;
}
 
// Driver Code
int main()
{
    int a = 20, b = 30, c = 40;
    cout << middleOfThree(a, b, c);
    return 0;
}
Java



//java program to find middle of three distinct
// numbers
import java.util.*;
 
class Middle
{  
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                          int c)
    {
        // x is positive if a is greater than b.
        // x is negative if b is greater than a.
        int x = a - b;
 
        int y = b - c; // Similar to x
        int z = a - c; // Similar to x and y.
 
        // Checking if b is middle (x and y
        // both are positive)
        if (x * y > 0)
            return b;
 
        // Checking if c is middle (x and z
        // both are positive)
        else if (x * z > 0)
            return c;
        else
            return a;
    }
     
    // driver code
    public static void main(String[] args)
    {
        int a = 20, b = 30, c = 40;
        System.out.println( middleOfThree(a, b, c) );
    }
}
 
// This code is contributed by rishabh_jain
Python3



# Python3 program to find middle
# of three distinct numbers
 
# Function to find the middle of three number
def middleOfThree(a, b, c) :
     
    # x is positive if a is greater than b.
    # x is negative if b is greater than a.
    x = a - b
 
    # Similar to x
    y = b - c
     
    # Similar to x and y.
    z = a - c
 
    # Checking if b is middle (x and y
    # both are positive)
    if x * y > 0:
        return b
 
    # Checking if c is middle (x and z
    # both are positive)
    elif (x * z > 0) :
        return
    else :
        return a
 
# Driver Code
a = 20
b = 30
c = 40
print(middleOfThree(a, b, c))
 
# This code is contributed by rishabh_jain
C#



//C# program to find middle of three distinct
// numbers
using System;
 
class Middle
{
    // Function to find the middle of three number
    public static int middleOfThree(int a, int b,
                                        int c)
    {
        // x is positive if a is greater than b.
        // x is negative if b is greater than a.
        int x = a - b;
         
        // Similar to x
        int y = b - c;
         
         // Similar to x and y.
        int z = a - c;
 
        // Checking if b is middle (x and y
        // both are positive)
        if (x * y > 0)
            return b;
 
        // Checking if c is middle (x and z
        // both are positive)
        else if (x * z > 0)
            return c;
        else
            return a;
    }
     
    // Driver code
    public static void Main()
    {
        int a = 20, b = 30, c = 40;
        Console.WriteLine( middleOfThree(a, b, c) );
    }
}
 
// This code is contributed by vt_m
PHP



<?php
// PHP program to find middle
// of three distinct numbers
 
// Function to find the
// middle of three number
function middleOfThree($a, $b, $c)
{
     
    // x is positive if a
    // is greater than b.
    // x is negative if b
    // is greater than a.
    $x = $a - $b;
 
    // Similar to x
    $y = $b - $c;
     
    // Similar to x and y.
    $z = $a - $c;
 
    // Checking if b is
    // middle (x and y both
    // are positive)
    if ($x * $y > 0)
        return $b;
 
    // Checking if c is
    // middle (x and z both
    // are positive)
    else if ($x * $z > 0)
        return $c;
    else
        return $a;
}
 
    // Driver Code
    $a = 20;
    $b = 30;
    $c = 40;
    echo middleOfThree($a, $b, $c);
 
// This code is contributed by anuj_67.
?>
Javascript



<script>
 
// javascript program to find middle of
//  three distinct numbers
  
    // Function to find the middle of three number
    function middleOfThree(a, b, c)
    {
        // x is positive if a is greater than b.
        // x is negative if b is greater than a.
        let x = a - b;
  
        let y = b - c; // Similar to x
        let z = a - c; // Similar to x and y.
  
        // Checking if b is middle (x and y
        // both are positive)
        if (x * y > 0)
            return b;
  
        // Checking if c is middle (x and z
        // both are positive)
        else if (x * z > 0)
            return c;
        else
            return a;
    }
     
// Driver code
 
        let a = 20, b = 30, c = 40;
        document.write( middleOfThree(a, b, c) );
 
</script>
Output : 
30
 
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.
In case you wish to attend live classes with experts, please refer DSA Live Classes for Working Professionals and Competitive Programming Live for Students.



My Personal Notes
arrow_drop_up
Previous
Print n smallest elements from given array in their original order
Next

Flipkart SDE Interview Experience | Set 45 (On Campus)
Recommended Articles
Page :
Maximum and minimum of an array using minimum number of comparisons
15, Feb 10
Second minimum element using minimum comparisons
21, Dec 16
Search an element in an unsorted array using minimum number of comparisons
22, Jun 17
Comparisons involved in Modified Quicksort Using Merge Sort Tree
31, Mar 18
Check if an element is present in an array using at most floor(N / 2) + 2 comparisons
14, Jun 21
Find three closest elements from given three sorted arrays
09, Oct 15
Shortest Path using Meet In The Middle
14, Jan 19
Minimum area of a Polygon with three points given
24, Nov 17
Minimum sum of absolute differences of pairs in a triplet from three arrays
06, Apr 21
Value of k-th index of a series formed by append and insert MEX in middle
21, Dec 17
Find kth node from Middle towards Head of a Linked List
20, Sep 18
Product of middle row and column in an odd square matrix
28, Nov 18
Replace the middle element of matrix with sum of surrounding elements
05, Dec 18
Reverse Middle X Characters
16, Jan 19
Maximum possible middle element of the array after deleting exactly k elements
21, May 19
Java Program to Delete a Node From the Middle of the Circular Linked List
02, Dec 20
Print the middle nodes of each level of a Binary Tree
04, Oct 20
Replace the middle element of the longest subarray of 0s from the right exactly K times
04, Jan 21
Smallest Difference Triplet from Three arrays
07, May 17
Minimize (max(A[i], B[j], C[k]) - min(A[i], B[j], C[k])) of three different sorted arrays
27, Dec 17
Joining three or more tables in SQL
14, Mar 18
Find top three repeated in array
24, Mar 18
Split array in three equal sum subarrays
31, Mar 18
Three address code in Compiler
21, May 18
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
shubham_singh
@shubham_singh
Vote for difficulty
Current difficulty :
Easy





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox