Print intermediate values in an array
Last Updated :
20 Feb, 2023
Given an integer array, print the intermediate values between current index element and successive next index elements of array.
Examples:
Input : arr[] = { 4, 2, 7, 5};
Output :
Intermediate elements between 4 and 2
2 3 4
Intermediate elements between 2 and 7
2 3 4 5 6 7
Intermediate elements between 7 and 5
5 6 7
Implementation:
C++
#include <iostream>
using namespace std;
void inter( int arr[], int n)
{
for ( int l = 0; l < n - 1; l++)
{
int i = arr[l];
int j = arr[l + 1];
int big = i > j ? i : j;
int sml = i < j ? i : j;
cout<< "Intermediate elements between " <<
i << " and " <<j<<endl;
for ( int k = sml; k <= big; k++)
cout<<k<< " " ;
cout<<endl;
}
}
int main() {
int arr[] = { 4, 2, 7, 5 };
int n= sizeof (arr)/ sizeof (arr[0]);
inter(arr,n);
return 0;
}
|
Java
public class GFG
{
static void inter( int [] arr)
{
for ( int l = 0 ; l < arr.length - 1 ; l++)
{
int i = arr[l];
int j = arr[l + 1 ];
int big = i > j ? i : j;
int sml = i < j ? i : j;
System.out.println( "Intermediate elements between "
+ i + " and " + j);
for ( int k = sml; k <= big; k++)
System.out.print(k + " " );
System.out.println();
}
}
public static void main(String[] args)
{
int [] arr = { 4 , 2 , 7 , 5 };
inter(arr);
}
}
|
Python3
def inter(arr, n) :
for l in range ( 0 , n - 1 ) :
i = arr[l]
j = arr[l + 1 ]
if (i>j) :
big = i
else :
big = j
if (i<j) :
sml = i
else :
sml = j
print ( "Intermediate elements between "
,i , " and " ,j)
for k in range ( sml, big + 1 ) :
print (k,end = " " )
print ()
arr = [ 4 , 2 , 7 , 5 ]
n = len (arr)
inter(arr,n)
|
C#
using System;
public class GFG
{
static void inter( int [] arr)
{
for ( int l = 0; l < arr.Length - 1; l++)
{
int i = arr[l];
int j = arr[l + 1];
int big = i > j ? i : j;
int sml = i < j ? i : j;
Console.WriteLine( "Intermediate elements between "
+ i + " and " + j);
for ( int k = sml; k <= big; k++)
Console.Write(k + " " );
Console.WriteLine();
}
}
public static void Main()
{
int [] arr = { 4, 2, 7, 5 };
inter(arr);
}
}
|
PHP
<?php
function inter ( $arr , $n )
{
for ( $l = 0; $l < $n - 1; $l ++)
{
$i = $arr [ $l ];
$j = $arr [ $l + 1];
$big = $i > $j ? $i : $j ;
$sml = $i < $j ? $i : $j ;
echo "interermediate elements between " ,
$i , " and " , $j , "\n" ;
for ( $k = $sml ; $k <= $big ; $k ++)
echo $k , " " ;
echo "\n" ;
}
}
$arr = array (4, 2, 7, 5);
$n = count ( $arr );
inter( $arr , $n );
?>
|
Javascript
<script>
function inter( arr, n)
{
for (let l = 0; l < n - 1; l++)
{
let i = arr[l];
let j = arr[l + 1];
let big = i > j ? i : j;
let sml = i < j ? i : j;
document.write( "Intermediate elements between " +
i + " and " + j + "</br>" );
for (let k = sml; k <= big; k++)
document.write(k + " " );
document.write( "</br>" );
}
}
let arr = [ 4, 2, 7, 5 ];
let n= arr.length;
inter(arr,n);
</script>
|
Output
Intermediate elements between 4 and 2
2 3 4
Intermediate elements between 2 and 7
2 3 4 5 6 7
Intermediate elements between 7 and 5
5 6 7
Time Complexity: O(n*max_diff), Here n is the number of elements in the array and max_diff is the maximum difference between any two adjacent elements.
Auxiliary Space: O(1), As constant extra space is used.
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...