Fill two instances of all numbers from 1 to n in a specific interval
Here given code implementation process.
// C Program
// Fill two instances of all numbers from 1 to n in a specific interval
#include <stdio.h>
// Display calculated intervals
void display(int auxiliary[], int size)
{
for (int i = 0; i < size; ++i)
{
printf(" %d", auxiliary[i]);
}
printf("\n");
}
// Find the elements from 1 to n in specific intervals
int findInterval(int auxiliary[], int element, int size, int n)
{
if (element > n)
{
return 1;
}
for (int i = 0; i < size; ++i)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (findInterval(auxiliary, element + 1, size, n))
{
return 1;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
}
return 0;
}
// Handles the request of printing number intervals
void printInterval(int intervals)
{
if (intervals <= 1)
{
return;
}
printf("Intervals size %d \n", intervals);
// Used to store results
int auxiliary[intervals *2];
for (int i = 0; i < intervals *2; ++i)
{
auxiliary[i] = 0;
}
if (findInterval(auxiliary, 1, intervals *2, intervals) == 0)
{
printf("\n No result ");
}
else
{
// Display calculated result
display(auxiliary, intervals *2);
}
printf("\n");
}
int main(int argc, char const *argv[])
{
// Test case
printInterval(4);
printInterval(7);
return 0;
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
/*
Java Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
public class Interval
{
// Display calculated intervals
public void display(int[] auxiliary, int size)
{
for (int i = 0; i < size; ++i)
{
System.out.print(" " + auxiliary[i]);
}
System.out.print("\n");
}
// Find the elements from 1 to n in specific intervals
public boolean findInterval(int[] auxiliary,
int element, int size, int n)
{
if (element > n)
{
return true;
}
for (int i = 0; i < size; ++i)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
}
return false;
}
// Handles the request of printing number intervals
public void printInterval(int intervals)
{
if (intervals <= 1)
{
return;
}
System.out.print("Intervals size " + intervals + " \n");
// Used to store results
int[] auxiliary = new int[intervals * 2];
for (int i = 0; i < intervals * 2; ++i)
{
auxiliary[i] = 0;
}
if (findInterval(auxiliary, 1, intervals * 2, intervals) == false)
{
System.out.print("\n No result ");
}
else
{
// Display calculated result
display(auxiliary, intervals * 2);
}
System.out.print("\n");
}
public static void main(String[] args)
{
Interval task = new Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
// Include header file
#include <iostream>
using namespace std;
/*
C++ Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval
{
public:
// Display calculated intervals
void display(int auxiliary[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << " " << auxiliary[i];
}
cout << "\n";
}
// Find the elements from 1 to n in specific intervals
bool findInterval(int auxiliary[], int element, int size, int n)
{
if (element > n)
{
return true;
}
for (int i = 0; i < size; ++i)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (this->findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
}
return false;
}
// Handles the request of printing number intervals
void printInterval(int intervals)
{
if (intervals <= 1)
{
return;
}
cout << "Intervals size " << intervals << " \n";
// Used to store results
int auxiliary[intervals *2];
for (int i = 0; i < intervals *2; ++i)
{
auxiliary[i] = 0;
}
if (this->findInterval(auxiliary, 1, intervals *2, intervals) == false)
{
cout << "\n No result ";
}
else
{
// Display calculated result
this->display(auxiliary, intervals *2);
}
cout << "\n";
}
};
int main()
{
Interval *task = new Interval();
// Test case
task->printInterval(4);
task->printInterval(7);
return 0;
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
// Include namespace system
using System;
/*
Csharp Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
public class Interval
{
// Display calculated intervals
public void display(int[] auxiliary, int size)
{
for (int i = 0; i < size; ++i)
{
Console.Write(" " + auxiliary[i]);
}
Console.Write("\n");
}
// Find the elements from 1 to n in specific intervals
public Boolean findInterval(int[] auxiliary,
int element, int size, int n)
{
if (element > n)
{
return true;
}
for (int i = 0; i < size; ++i)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (this.findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
}
return false;
}
// Handles the request of printing number intervals
public void printInterval(int intervals)
{
if (intervals <= 1)
{
return;
}
Console.Write("Intervals size " + intervals + " \n");
// Used to store results
int[] auxiliary = new int[intervals * 2];
for (int i = 0; i < intervals * 2; ++i)
{
auxiliary[i] = 0;
}
if (this.findInterval(auxiliary, 1,
intervals * 2, intervals) == false)
{
Console.Write("\n No result ");
}
else
{
// Display calculated result
this.display(auxiliary, intervals * 2);
}
Console.Write("\n");
}
public static void Main(String[] args)
{
Interval task = new Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
package main
import "fmt"
/*
Go Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
// Display calculated intervals
func display(auxiliary[] int, size int) {
for i := 0 ; i < size ; i++ {
fmt.Print(" ", auxiliary[i])
}
fmt.Print("\n")
}
// Find the elements from 1 to n in specific intervals
func findInterval(auxiliary[] int, element int, size int, n int) bool {
if element > n {
return true
}
for i := 0 ; i < size ; i++ {
if auxiliary[i] == 0 && i + element + 1 < size && auxiliary[i + element + 1] == 0 {
// Insert element on particular distance
auxiliary[i] = element
auxiliary[i + element + 1] = element
if findInterval(auxiliary, element + 1, size, n) {
return true
}
// Reset value
auxiliary[i] = 0
auxiliary[i + element + 1] = 0
}
}
return false
}
// Handles the request of printing number intervals
func printInterval(intervals int) {
if intervals <= 1 {
return
}
fmt.Print("Intervals size ", intervals, " \n")
// Used to store results
var auxiliary = make([] int, intervals * 2)
if findInterval(auxiliary, 1, intervals * 2, intervals) == false {
fmt.Print("\n No result ")
} else {
// Display calculated result
display(auxiliary, intervals * 2)
}
fmt.Print("\n")
}
func main() {
// Test case
printInterval(4)
printInterval(7)
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
<?php
/*
Php Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval
{
// Display calculated intervals
public function display($auxiliary, $size)
{
for ($i = 0; $i < $size; ++$i)
{
echo(" ".$auxiliary[$i]);
}
echo("\n");
}
// Find the elements from 1 to n in specific intervals
public function findInterval(&$auxiliary, $element, $size, $n)
{
if ($element > $n)
{
return true;
}
for ($i = 0; $i < $size; ++$i)
{
if ($auxiliary[$i] == 0 && $i + $element + 1 < $size &&
$auxiliary[$i + $element + 1] == 0)
{
// Insert element on particular distance
$auxiliary[$i] = $element;
$auxiliary[$i + $element + 1] = $element;
if ($this->findInterval($auxiliary, $element + 1, $size, $n))
{
return true;
}
// Reset value
$auxiliary[$i] = 0;
$auxiliary[$i + $element + 1] = 0;
}
}
return false;
}
// Handles the request of printing number intervals
public function printInterval($intervals)
{
if ($intervals <= 1)
{
return;
}
echo("Intervals size ".$intervals." \n");
// Used to store results
$auxiliary = array_fill(0, $intervals * 2, 0);
if ($this->findInterval(
$auxiliary, 1, $intervals * 2, $intervals) == false)
{
echo("\n No result ");
}
else
{
// Display calculated result
$this->display($auxiliary, $intervals * 2);
}
echo("\n");
}
}
function main()
{
$task = new Interval();
// Test case
$task->printInterval(4);
$task->printInterval(7);
}
main();
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
/*
Node JS Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval
{
// Display calculated intervals
display(auxiliary, size)
{
for (var i = 0; i < size; ++i)
{
process.stdout.write(" " + auxiliary[i]);
}
process.stdout.write("\n");
}
// Find the elements from 1 to n in specific intervals
findInterval(auxiliary, element, size, n)
{
if (element > n)
{
return true;
}
for (var i = 0; i < size; ++i)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (this.findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
}
return false;
}
// Handles the request of printing number intervals
printInterval(intervals)
{
if (intervals <= 1)
{
return;
}
process.stdout.write("Intervals size " + intervals + " \n");
// Used to store results
var auxiliary = Array(intervals * 2).fill(0);
if (this.findInterval(auxiliary, 1,
intervals * 2, intervals) == false)
{
process.stdout.write("\n No result ");
}
else
{
// Display calculated result
this.display(auxiliary, intervals * 2);
}
process.stdout.write("\n");
}
}
function main()
{
var task = new Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
main();
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
# Python 3 Program for
# Fill two instances of all numbers from 1 to n
# in a specific interval.
class Interval :
# Display calculated intervals
def display(self, auxiliary, size) :
i = 0
while (i < size) :
print(" ", auxiliary[i], end = "")
i += 1
print(end = "\n")
# Find the elements from 1 to n in specific intervals
def findInterval(self, auxiliary, element, size, n) :
if (element > n) :
return True
i = 0
while (i < size) :
if (auxiliary[i] == 0 and
i + element + 1 < size and auxiliary[i + element + 1] == 0) :
# Insert element on particular distance
auxiliary[i] = element
auxiliary[i + element + 1] = element
if (self.findInterval(auxiliary, element + 1, size, n)) :
return True
# Reset value
auxiliary[i] = 0
auxiliary[i + element + 1] = 0
i += 1
return False
# Handles the request of printing number intervals
def printInterval(self, intervals) :
if (intervals <= 1) :
return
print("Intervals size ", intervals ," ")
# Used to store results
auxiliary = [0] * (intervals * 2)
if (self.findInterval(auxiliary, 1,
intervals * 2, intervals) == False) :
print("\n No result ", end = "")
else :
# Display calculated result
self.display(auxiliary, intervals * 2)
print(end = "\n")
def main() :
task = Interval()
# Test case
task.printInterval(4)
task.printInterval(7)
if __name__ == "__main__": main()
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
# Ruby Program for
# Fill two instances of all numbers from 1 to n
# in a specific interval.
class Interval
# Display calculated intervals
def display(auxiliary, size)
i = 0
while (i < size)
print(" ", auxiliary[i])
i += 1
end
print("\n")
end
# Find the elements from 1 to n in specific intervals
def findInterval(auxiliary, element, size, n)
if (element > n)
return true
end
i = 0
while (i < size)
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
# Insert element on particular distance
auxiliary[i] = element
auxiliary[i + element + 1] = element
if (self.findInterval(auxiliary, element + 1, size, n))
return true
end
# Reset value
auxiliary[i] = 0
auxiliary[i + element + 1] = 0
end
i += 1
end
return false
end
# Handles the request of printing number intervals
def printInterval(intervals)
if (intervals <= 1)
return
end
print("Intervals size ", intervals ," \n")
# Used to store results
auxiliary = Array.new(intervals * 2) {0}
if (self.findInterval(auxiliary, 1,
intervals * 2, intervals) == false)
print("\n No result ")
else
# Display calculated result
self.display(auxiliary, intervals * 2)
end
print("\n")
end
end
def main()
task = Interval.new()
# Test case
task.printInterval(4)
task.printInterval(7)
end
main()
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
/*
Scala Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval()
{
// Display calculated intervals
def display(auxiliary: Array[Int], size: Int): Unit = {
var i: Int = 0;
while (i < size)
{
print(" " + auxiliary(i));
i += 1;
}
print("\n");
}
// Find the elements from 1 to n in specific intervals
def findInterval(auxiliary: Array[Int],
element: Int, size: Int, n: Int): Boolean = {
if (element > n)
{
return true;
}
var i: Int = 0;
while (i < size)
{
if (auxiliary(i) == 0 && i + element + 1 < size &&
auxiliary(i + element + 1) == 0)
{
// Insert element on particular distance
auxiliary(i) = element;
auxiliary(i + element + 1) = element;
if (findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary(i) = 0;
auxiliary(i + element + 1) = 0;
}
i += 1;
}
return false;
}
// Handles the request of printing number intervals
def printInterval(intervals: Int): Unit = {
if (intervals <= 1)
{
return;
}
print("Intervals size " + intervals + " \n");
// Used to store results
var auxiliary: Array[Int] = Array.fill[Int](intervals * 2)(0);
if (findInterval(auxiliary, 1,
intervals * 2, intervals) == false)
{
print("\n No result ");
}
else
{
// Display calculated result
display(auxiliary, intervals * 2);
}
print("\n");
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Interval = new Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
/*
Swift 4 Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval
{
// Display calculated intervals
func display(_ auxiliary: [Int], _ size: Int)
{
var i: Int = 0;
while (i < size)
{
print(" ", auxiliary[i], terminator: "");
i += 1;
}
print(terminator: "\n");
}
// Find the elements from 1 to n in specific intervals
func findInterval(_ auxiliary: inout[Int], _ element: Int,
_ size: Int, _ n: Int) -> Bool
{
if (element > n)
{
return true;
}
var i: Int = 0;
while (i < size)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (self.findInterval(&auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
i += 1;
}
return false;
}
// Handles the request of printing number intervals
func printInterval(_ intervals: Int)
{
if (intervals <= 1)
{
return;
}
print("Intervals size ", intervals ," ");
// Used to store results
var auxiliary: [Int] = Array(repeating: 0, count: intervals * 2);
if (self.findInterval(&auxiliary, 1, intervals * 2, intervals) == false)
{
print("\n No result ", terminator: "");
}
else
{
// Display calculated result
self.display(auxiliary, intervals * 2);
}
print(terminator: "\n");
}
}
func main()
{
let task: Interval = Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
main();
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
/*
Kotlin Program for
Fill two instances of all numbers from 1 to n
in a specific interval.
*/
class Interval
{
// Display calculated intervals
fun display(auxiliary: Array < Int > , size: Int): Unit
{
var i: Int = 0;
while (i < size)
{
print(" " + auxiliary[i]);
i += 1;
}
print("\n");
}
// Find the elements from 1 to n in specific intervals
fun findInterval(auxiliary: Array < Int > ,
element: Int, size: Int, n: Int): Boolean
{
if (element > n)
{
return true;
}
var i: Int = 0;
while (i < size)
{
if (auxiliary[i] == 0 && i + element + 1 < size &&
auxiliary[i + element + 1] == 0)
{
// Insert element on particular distance
auxiliary[i] = element;
auxiliary[i + element + 1] = element;
if (this.findInterval(auxiliary, element + 1, size, n))
{
return true;
}
// Reset value
auxiliary[i] = 0;
auxiliary[i + element + 1] = 0;
}
i += 1;
}
return false;
}
// Handles the request of printing number intervals
fun printInterval(intervals: Int): Unit
{
if (intervals <= 1)
{
return;
}
print("Intervals size " + intervals + " \n");
// Used to store results
val auxiliary: Array < Int > = Array(intervals * 2)
{
0
};
if (this.findInterval(auxiliary, 1,
intervals * 2, intervals) == false)
{
print("\n No result ");
}
else
{
// Display calculated result
this.display(auxiliary, intervals * 2);
}
print("\n");
}
}
fun main(args: Array < String > ): Unit
{
val task: Interval = Interval();
// Test case
task.printInterval(4);
task.printInterval(7);
}
Output
Intervals size 4
4 1 3 1 2 4 3 2
Intervals size 7
1 7 1 2 5 6 2 3 4 7 5 3 6 4
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment